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Abstract 

We explore the topological full group [[G]} of an essentially principal etale groupoid 
G on a Cantor set. When G is minimal, we show that [[G]] (and its certain normal 
subgroup) is a complete invariant for the isomorphism class of the etale groupoid 
G. Furthermore, when G is either almost finite or purely infinite, the commutator 
subgroup D([[G]]) is shown to be simple. The etale groupoid G arising from a one- 
sided irreducible shift of finite type is a typical example of a purely infinite minimal 
groupoid. For such G, [[G]] is thought of as a generalization of the Higman-Thompson 
group. We prove that [[G]} is of type F^, and so in particular it is finitely presented. 
This gives us a new infinite family of finitely presented infinite simple groups. Also, 
the abelianization of [[G]] is calculated and described in terms of the homology groups 
of G. 
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1 Introduction 



We study various properties of topological full groups of topological dynamical systems 
on Cantor sets. H. Dye Q2] introduced the notion of full groups for ergodic mea- 
sure preserving actions of countable groups and proved that the full group is a complete 
invariant of orbit equivalence. The study of topological full groups in the setting of topo- 
logical dynamics was initiated by T. Giordano, I. F. Putnam and C. F. Skau [17]. For a 
minimal action <p : Z r\ X on a Cantor set X, they defined several types of full groups 
and showed that these groups completely determine the orbit equivalence class, the strong 
orbit equivalence class and the flip conjugacy class of cp, respectively. 

The notion of topological full groups was later generalized to the setting of essen- 
tially principal etale groupoids G on Cantor sets in |31j . Ftale groupoids (called r-discrete 
groupoids in [37]) provide us a natural framework for unified treatment of various topolog- 
ical dynamical systems. The topological full group [[G]] of G is a subgroup ofHomeo(G(°)) 
consisting of all homeomorphisms of G^ whose graph is 'contained' in the groupoid G 
as a compact open subset (see Definition 12. ip . From an action <p of a discrete group T 
on a Cantor set X, we can construct the etale groupoid G v , which is called the transfor- 
mation groupoid. The topological full group [[G v ]] of G v is the group of a 6 Homeo(X) 
for which there exists a continuous map c : X — > T such that a(x) = <p c r x \(x) for all 
x € X. Another important class of etale groupoids is the AF groupoids. The terminology 
AF comes from C*-algebra theory and means approximately finite. AF groupoids have 
played a crucial role in the study of orbit equivalence for minimal Z^-actions (|16j). The 
etale groupoids G arising from one-sided irreducible shifts of finite type (X, a) have been 
also studied by many people. The groupoid C*-algebras C*(G) are called Cuntz-Krieger 
algebras ([10]). V. V. Nekrashevych [34j observed that [[G]] is naturally isomorphic to the 
Higman-Thompson group V n> \ when (A, a) is the full shift over n symbols (see Remark 
16. 3p . Thus, the groups [[G]] for shifts of finite type are regarded as a generalization of V n ,\- 
For two etale groupoids G\ and G2 arising from one-sided irreducible shifts of finite type, 
K. Matsumoto [29] has recently proved that the topological full groups [[G\]] and [[G2]} are 
isomorphic as groups if and only if G\ and G2 are isomorphic as etale groupoids. This is 
analogous to the above mentioned result for minimal Z-actions. Furthermore, Matsumoto 
[27j gave a sufficient condition on the subshifts under which the corresponding groupoids 
are isomorphic (see Theorem 16. 2p . 

In the present paper, we first extend the results of |17[ 129] . More precisely, for given 
essentially principal minimal etale groupoids G\ and G2 on Cantor sets and normal sub- 
groups Ti C [[Gi]] containing the commutator subgroups Z)([[Gj]]), we will show that any 
isomorphism between T± and T2 is realized by a homeomorphism between the unit spaces 
g\°^ (Theorem 13.51 and Proposition 13. 6p . This means that if Ti and T2 are isomorphic as 
groups, then G\ and G2 are isomorphic as etale groupoids (Theorem I3.9|) . In particular, 
[[Gi]] (or Z)([[Gy])) are isomorphic to each other if and only if Gi are isomorphic to each 
other (Theorem 13. lOj) . In other words, we can say that the topological full group [[G]] 
(and its commutator subgroup -D([[G]])) 'remembers' the etale groupoid G. We remark 
that similar results are also obtained by S. Bezuglyi and K. Medynets [H [55]. 

In Section 4 we study simplicity properties of [[G]]. The notion of almost finite 
groupoids was introduced in [31]. Almost finiteness is a weak version of approximate 
finiteness. The transformation groupoids of free actions of Z N are known to be almost 
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finite ( |31[ Lemma 6.3]). We show that if G is almost finite and minimal, then the commu- 
tator subgroup D([[G]]) is simple (Theorem I4.T[) . This is a generalization of [30|, Theorem 
4.9] and [1, Theorem 3.4 (2)] for minimal Z-actions. We also present a new class of etale 
group oids, namely purely infinite group oids. The definition of pure infiniteness is inspired 
by the work of M. R0rdam and A. Sierakowski [39] (see Definition 14.9 j) . Transformation 
groupoids arising from n-filling actions in the sense of P. Jolissaint and G. Robertson [22] 
are purely infinite and minimal (Remark 14. 12 j) . In contrast to almost finite groupoids, 
purely infinite groupoids admit no invariant probability measures. It will be proven that 
if G is purely infinite and minimal, then the commutator subgroup D([[Gr]]) is simple 
(Theorem 14. 16j) . We also observe that the topological full group [[G]] for a purely infinite 
groupoid G contains the free product Z2 * Z3 (Theorem 14. 10p . and so is not amenable. 

In Section 5 we prove that for any purely infinite groupoid G, the index map / : [[G]] —> 
H\(G) is surjective, where H\{G) stands for the homology group of G. The index map 
I is a homomorphism introduced in |31} Section 7]. We denote by [[G]]q the kernel of 
I. For almost finite groupoid, the surjectivity of I is already known ( |3H Theorem 7.5]). 
Therefore, if G is almost finite or purely infinite, then the abelianization of [[G]] at least 
has Hi{G) = [[G))/[[G))o as its quotient. 

Section 6 is devoted to the study of the etale groupoids G arising from one-sided 
irreducible shifts of finite type (X,a). Shifts of finite type (also called topological Markov 
shifts) form the most prominent class of symbolic dynamical systems. Good introductions 
on symbolic dynamics can be found in the standard textbook [25] by D. Lind and B. 
Marcus. From (X, a), we can construct the etale groupoid G by 

G = {(x,n,y) £ X x Z x X | 3k,l £ N, n = k-l, a k (x) = a\y)}. 

By [31 j Theorem 4.14], the homology groups H n (G) of G are 



H n (G) 



'Coker(id-M*) n = 
Ker(id — M*) n = 1 
n > 2, 



where M is the k x k matrix with entries in Z + representing (X, a) and is thought of as 
a homomorphism from Z fc to Notice that Hq(G) is a finitely generated abelian group 
and Hi(G) is isomorphic to the torsion- free part of Hq(G). For any non-empty clopen set 
Y C X, the reduction G\Y of G to Y (see Section 2 for the definition) is again an etale 
groupoid. Below are listed the properties of the topological full group [[G|y]] discussed in 
this paper. 

• G\Y is purely infinite and minimal (Theorem 16. ip . Hence the commutator subgroup 
^([[Cl^]]) is simple by Theorem EES 

• By TheoremEIOj [[G\Y]} (or [[G\Y]] or D([[G\Y}})) is a complete invariant of G\Y . 

• By K. Matsumoto's theorem (Theorem 16. 2p . for two groupoids Gi|Yi and G2\Y2 as 
above, if there exists an isomorphism ip : Hq{G\) — > Hq(G2) such that ¥>([lyi]Gi) = 
[ly 2 ]c?2 an d det(id— M\) = det(id— M|), then Gi|Yi is isomorphic to G2II2 as an 
etale groupoid. 
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• [[G|Y]] is not amenable (see Theorem l4.1(jp . but has the Haagerup property (Theorem 
16. 7p . This is essentially due to B. Hughes's theorem |21l Theorem 1.1]. 

• [[G|^]] i s °f type Fqo (Theorem I6.21j) . Thus, [[G|Y]] is finitely presented and is of 
type FPqo. This is a generalization of K. S. Brown's result [4], which says that the 
Higman-Thompson group V n>r is of type Fqo (see also Remark 16 . 3[) . 

• The abelianization [[G\Y]}/ D{[[G\Y}}) is isomorphic to {H (G)^Z 2 )®H 1 (G) (Corol- 
lary (6T23]). In particular, [[G|Y]] is simple if and only if Hq(G) is 2-divisible. 

• If -ffi(G) = 0, then [[G\Y]] and D([[G\Y}}) are of type (Corollary MM (2)). 

• [[G\Y]}o and D([[G\Y]]) are finitely generated (Theorem EH] and Corollary [OS] (1)). 

• Examples are given in Section 6.7. Among others, the boundary action (fk of the free 
group Ffc is discussed (Section 6.7.5). The associated transformation groupoid G Vk 
is naturally isomorphic to an etale groupoid of a shift of finite type. Hence [[G^ ]] is 
of type Fqo and the commutator subgroup ^([[G^J]) is simple. The abelianization 
of [[G Vh \] is 1 k (Z 2 ) fc when k is even and is Z fc (Z 2 ) fc+1 when k is odd. If k ^ I, 
then -DQIG^J]) is not isomorphic to L'([[G (/P J]). 

We have to explain some terminologies in group theory used above. For a natural number 
n G N, a group V is said to be of type F n if it admits a K(T, 1) with finite n-skeleton, and 
r is said to be of type Fqo if it admits a K(T, 1) with finite n-skeleton in all dimensions 
n (see [I5l Section 7.2]). A group is of type Fi if and only if it is finitely generated, and 
a group is of type F 2 if and only if it is finitely presented ([15] Proposition 7.2.1]). The 
properties F n and Foo are called topological finiteness properties of T. A group F is said 
to be of type FP n (resp. FPqo) if the trivial Zr-module Z admits a projective resolution 
which is finitely generated in dimensions not greater than n (resp. in all dimensions), cf. 
P~5] Section 8.2]. The properties FP n and FPqo are called homological finiteness properties 
of r. It is clear that F n implies FP n . It is known that T is of type F^ if and only if it is 
of type FPqo and is finitely presented (see the proof of [2] Theorem VIII.7.1]). 

We would like to mention various known results for the topological full group [[G^]] of 
a minimal action <p : Z rx X on a Cantor set X. While this is not directly relevant to the 
present article, the reader may find interesting similarities to the case of shifts of finite 
type. By H3 Corollary 4.4] and [1, Theorem 5.13], [[G v ]] (or [[G v ]] or D([[G V ]])) is a 
complete invariant of G„ (see also Theorem I3.9h . By Theorem 14.7] the commutator sub- 
group -DQfG^,]]) is simple (this was first proved in |30] Theorem 4.9]). The abelianization 
[[G ¥ ,]]/D([[G ¥ ,]]) is known to be isomorphic to (ff (G^)®Z 2 )®2 (see (30] Theorem 4.8]). 
Note that Hi(G v ) is always Z in this setting. By [30] Theorem 5.4], Z?([[G^]]) is finitely 
generated if and only if (p is expansive (i.e. p> is conjugate to a two-sided minimal sub- 
shift). However, [[G^,]], [[G^Jo and -DQfG^]]) are never finitely presented ([30] Theorem 
5.7, Corollary 5.8]). When -DQfG^]]) is finitely generated, it is known that ^([[G^]]) has 
exponential growth ([32] Corollary 2.5]). R. Grigorchuk and K. Medynets [18] proved that 
[[Gtp]] is locally embeddable into finite groups. K. Juschenko and N. Monod [23] recently 
proved that [[G^,]] is amenable. This provided the first examples of finitely generated 
simple amenable groups. 
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2 Preliminaries 



The cardinality of a set A is written #A and the characteristic function of A is written 1a- 
The finite cyclic group of order n is denoted by Z n . We say that a subset of a topological 
space is clopen if it is both closed and open. A topological space is said to be totally 
disconnected if its topology is generated by clopen subsets. By a Cantor set, we mean 
a compact, metrizable, totally disconnected space with no isolated points. It is known 
that any two such spaces are homeomorphic. The homeomorphism group of a topological 
space X is written Homeo(X). For a G Homeo(X), we let supp(a) denote the closure of 
{x G X | a(x) 7^ x}. The commutator of a, ft G Homeo(X) is [a, /?] = a/3a _1 /3 _1 . The 
commutator subgroup of a group F is denoted by D (T). 

In this article, by an etale groupoid we mean a second countable locally compact 
Hausdorff groupoid such that the range map is a local homeomorphism. We refer the 
reader to [371 EE] for background material on etale groupoids. For an etale groupoid G, 
we let G^ denote the unit space and let s and r denote the source and range maps. 
For x G G^°\ G(x) = r(Gx) is called the G-orbit of x. When every G-orbit is dense in 
G( \ G is said to be minimal. For an open subset Y C G^°\ the reduction of G to Y 
is r~ 1 (y) n s^ 1 (Y) and denoted by G\Y. The reduction G\Y is an etale subgroupoid of 
G in an obvious way. The isotropy bundle is G' = {g G G \ r(g) = s (<?)}. We say that 
G is principal if G' = G^ '. When the interior of G' is G^°\ we say that G is essentially 
principal. A subset U C G is called a G-set if r\U, s\U are injective. When U, V are G-sets, 

U- 1 = {g G G | g- 1 G U} 

and 

UV = {gg' €G\geU, g'eV, s(g) = r(g')} 

are also G-sets. For an open G-set U, we let ttu denote the homeomorphism r o (s|C/) _1 
from s(U) to r(U). For any compact open G-set U, G\r(U) is naturally isomorphic to 
G\s(U). A probability measure /i on G^ is said to be G-invariant if fj,(r(U)) = / u(s(C/)) 
holds for every open G-set U. The set of all G-invariant measures is denoted by M(G). 
For an etale groupoid G, we denote the reduced groupoid G*-algebra of G by G*(G) and 
identify C (G^) with a subalgebra of G*(G). J. Renault's theorem [381 Theorem 4.11] 
tells us that two essentially principal etale groupoids G\ and G2 are isomorphic if and only 
if there exists an isomorphism tp : G*(Gi) — > C*(G2) such that ip(Co(G^)) = Co(G^) 
(see also [3H Theorem 5.1]). 

We would like to recall the notion of topological full groups for etale groupoids. 

Definition 2.1 ([31] Definition 2.3]). Let G be an essentially principal etale groupoid 
whose unit space G^ is compact. The set of all a G Homeo(G^ ^) for which there exists 
a compact open G-set U satisfying a = nu is called the topological full group of G and 
denoted by [[G]]. 

For a G [[G]] the compact open G-set U as above uniquely exists, because G is es- 
sentially principal. Obviously [[G]] is a subgroup of Homeo(G(°)). Since G is second 
countable, it has countably many compact open subsets, and so [[G]] is at most countable. 
By [31, Proposition 5.6], we have the following short exact sequence: 

1 — > C/(G(G (0) )) — > Ar(G(G (0) ),G r *(G)) [[G]] — > 1, 
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where U{C(G^)) denotes the group of unitaries in C(G^) and N(C{G^), C?{G)) de- 
notes the group of unitaries in C*(G) which normalize C(G^). In addition, the homo- 
morphism a has a right inverse. 

Lemma 2.2. Let G be an essentially principal etale groupoid whose unit space IS 
compact. Then supp(a) is clopen for any a G [[G]]. 

Proof. There exists a compact open G-set U such that a = ttjj. The map s\U : U — >■ G^ 
is a homeomorphism. It suffices to show that supp(a) = s(U \ G^). Since 

G (0) 

is open 

and s(g) = g = r(g) for g G G^°\ it is evident that supp(a) is contained in s(U \ G^). It 
is also clear that s(U \ G') is contained in supp(o). Therefore s(U \ G^) is contained in 
supp(a), because G is essentially principal. □ 

In [311 Section 7], we introduced the index map I : [[G]\ — > H\(G), where H\(G) is 
the homology group of G (see [3TJ Section 3]). For a G [[G]], let U C G be the compact 
open G-set such that a = -njj- Then the characteristic function Ijj S C C (G,Z) is a cycle, 
and 1(a) is the equivalence class of ljj in H\(G). The index map I is a homomorphism. 
We let [[G]]o denote the kernel of the index map /. Evidently -D([[G]]) is contained in 
[[G]]o- The main objective of the present paper is to study various properties of the 
groups D([[G}}) C [[G]] C [[G]). 

3 A spatial realization theorem 

In this section, we will prove that any isomorphism between (certain normal subgroups of) 
topological full groups is realized by a homeomorphism of the underlying spaces (Theorem 
13.51 Proposition [376]) . In particular, these various groups (as abstract groups) are complete 
invariants for etale groupoids (Theorem 13. 10p . Our proof of Theorem 13.51 is essentially the 
same as that of [14, Theorem 384D], and a similar argument can be found in [TJ Section 
5]. 

Definition 3.1. Let X be a Cantor set and let T C Homeo(X) be a subgroup. We say 
that r is of class F if the following conditions are satisfied. 

(FO) For any a G T satisfying a 2 = 1, supp(a) is clopen. 

(Fl) For any x £ X and any clopen neighborhood A C X of x, there exists a G T \ {1} 
such that x G supp(a), supp(a) C A and a 2 = 1. 

(F2) For any a G T \ {1} satisfying a 2 = 1 and any non-empty clopen set A C supp(a), 
there exists /3 G T \ {1} such that supp(/3) C A U a(A) and j3(x) = a(x) for every 
x G supp(/3). 

(F3) For any non-empty clopen set A C X, there exists a G T such that supp(a) C A 
and a 2 ^ 1. 

For A C X, we write 

T(A) = {a G T | supp(a) C A}. 
A closed set A is said to be regular if it is equal to the closure of its interior. 
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Lemma 3.2. Let X be a Cantor set and let V C Homeo(X) be a subgroup of class F. For 
two regular closed sets A,B(ZX, T(A) C T(B) if and only if Ac B. 

Proof. It is clear that A C B implies T(A) C T(B). Suppose that A \ B is not empty. 
Since A is regular, A\B has non-empty interior. It follows from (Fl) (or (F3)) that there 
exists a G T \ {1} such that supp(a) C A \ B. Hence T(A) is not contained in T(B). □ 

Let X be a Cantor set and let T C Homeo(X) be a subgroup of class F. For r G r\{l} 
satisfying r 2 = 1, we define C T , U T , S T and W T as follows. First, let C T be the centralizer 
of r, that is, 

C r = {a G T | [a,r] = 1}. 

Define a subset U T C C T by 

U T = {a £ C T \ a 2 = 1, [a, ara -1 ] = 1 Va£ C T }. 

We define 5 r by 

S T = {a 2 G r | [a, a] = 1 Va G £/ r }. 
Then, we let W r be the centralizer of S T , that is, 

W T = {a G r | [a, p] = 1 V/3 G 5 r }. 

For these subsets, we can prove the following. 

Lemma 3.3. Let the notation be as above. 

(1) For any a G U T and x ^ supp(r), we have a(x) = x. 

(2) For any non-empty clopen set A C supp(r), there exists a G U T such that supp(cr) C 
A U t(A) and a(x) = t(x) for every x G supp(a). 

(3) For any non-empty clopen set A such that ylnsupp(r) = 0, there exists a G S T \{1} 
such that supp(a) C A. 

(4) For any a G S T and x G supp(r), a(x) = x. 

(5) We have W T = r(supp(r)). 

Proof. (1) Let a G U T and x ^ supp(r). Assume o~(x) ^ x. There exists a clopen 
neighborhood A C X of x such that A n o~{A) = and A n supp(r) = 0. By (F3), we can 
find a G T such that supp(a) C A and a 2 / 1. Clearly a commutes with r, and so a is in 
C T . There exists y £ A such that a^ 1 (y) , y , a(y) are mutually distinct. Then we have 

(aaaa^ 1 )^) = oT l (y) 

and 

(acra'VXy) = a(y), 

which contradict [a, aaa -1 ] = 1. 

(2) Let ^4 C supp(r) be a non-empty clopen set. By (F2), there exists a G T such 
that supp(cr) C A U r(A) and cr(x) = r(x) for every x G supp(cr). It suffices to show 
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that a is in U T . It is easy to see a G C T and cr 2 = 1. Let a G C T . Then, for any 
x G supp(ao"Q! _1 ) = Qi(supp(cr)), one has (acra _1 )(x) = (ara _1 )(x) = r(x). It follows 
that a commutes with aaa~ l , and hence a belongs to U T . 

(3) Let A be a non-empty clopen set such that A n supp(r) = 0. By (F3), there exists 
a G r such that supp(a) C ^4 and a 2 7^ 1. It follows from (1) that a commutes with any 
elements in U T . Therefore a 2 is in S T \ {1}. 

(4) Suppose that a G T commutes with any elements in U T . It suffices to show that if 
x 7^ t(x), then a(x) is equal to either x or t{x). Assume that x,t(x), a(x) are mutually 
distinct. There exists a clopen neighborhood A C supp(-r) of x such that A,T(A),a(A) 
are mutually disjoint. By (2), we can find a G U T such that supp(er) C A U t(A) and 
cr(y) = r(y) for every y G supp(a). Then (aa){y) = a(y) is not equal to (aa)(y) for 
y G supp(cr), which is a contradiction. 

(5) From (4), we easily obtain r(supp(r)) C W T . Let us show W T C r(supp(r)). 
Let a G W T and x ^ supp(r). Assume a(x) 7^ x. There exists a non-empty clopen 
neighborhood i of x such that A n supp(r) = and vl n a(A) = 0. By (3), there 
exists /3 G 5 r \ {1} such that supp(/3) C A. Then is not equal to a/3a _1 , which is a 
contradiction. Therefore a{x) = x, and whence a G r(supp(r)). □ 

Lemma 3.4. For i = 1,2, let Xj 6e a Cantor set and let Tj C Homeo(Aj) be a subgroup 
of class F. Suppose that $ : T± — )• T2 is an isomorphism. Let t,g G F\ be such that 
r 2 = a 2 = l. 

(1) We have supp(r) C supp(a) if and only if supp( < I ) (r)) C supp(<!>(<7)). 

(2) We have supp(r) n supp(cr) = if and only if supp( < I ) (r)) n supp( < I ) (o")) = 0. 

Proof. First, we note that $(W T ) equals W$t T \, because the definition of W T is purely 
algebraic. 

(1) From Lemma 13.21 and Lemma 13.31 (5). we get 

supp(r) C supp(cx) ri(supp(r)) C ri(supp(cr)) W T C W a $(W T ) C $(W CT ), 
which means W$( r ) C W$r a y Using Lemma [3721 and Lemma [3731 (5) again, we have 
W Hr) C W Ha) => r 2 (supp($(r))) C r 2 (supp($(a))) =>■ supp($(r)) C supp($(<r)). 

(2) Suppose that supp(r) n supp(cr) is not empty. By (FO), supp(r) n supp(<r) has 
non-empty interior. It follows from (Fl) that there exists p G r\{l} such that p 2 = 1 and 
supp(p) C supp(r) n supp(a). From (1), we get supp($(p)) C supp( < I > (r)) n supp( < I > (o')). 
Thus supp($(r)) n supp( < I ) (o")) is not empty. □ 

The following theorem is a generalization of [17, Theorem 4.2] and |29} Theorem 7.2]. 
K. Medynets [33] also obtained a similar result for (topological) full groups of transforma- 
tion groupoids (see [331 Remark 3]). 

Theorem 3.5. For i = 1,2, let Xi be a Cantor set and let Tj C Homeo(ATj) be a sub- 
group of class F. Suppose that $ : T\ — > T2 is an isomorphism. Then there exists a 
homeomorphism ip : X\ — > X2 such that ^(q) = ip o a o tp^ 1 for all a G T\. 
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Proof. For j; £ I„ we let 

T(x) = {t G T{ | x G supp(r), r 2 = 1}. 
We first claim that for every x G X±, the set 

P{x)= p| S upp($(r))cl 2 

is a singleton. Let Ti,T2, . . . ,r n G T(x). By (FO), supp(rj) is clopen, and so there exists 
a clopen neighborhood A of x such that A C supp(rj) for all i = 1, 2, . . . , n. By (Fl), 
we can find r G T(x) fl Ti( J 4). It follows from the lemma above that supp(<&(r)) is 
contained in supp(<3?(rj)) for every i = 1,2, . . . , n. Hence the sets supp( < l > (rj)) have non- 
empty intersection. From the compactness of X2, we can conclude that P(x) is not 
empty. Assume that P(x) contains two distinct points y,y' G X2. By (Fl), there exists 
a G T(y) such that y' ^ supp(cr). If x does not belong to supp(<I> _1 (<7)), then by (Fl) 
there exists r G T{x) such that supp(r) fl supp(<J> _1 (<7)) = 0. By the lemma above, one 
has supp(3>(r)) n supp(<r) = 0. Since y is in P(x) and P(x) is contained in supp(<&(r)), 
supp(<I>(t)) intersects with supp(cr), which is a contradiction. Hence x is in supp($ _1 (o")), 
that is, <!>~ 1 ((t) is in T(x). Then P(x) is contained in supp(a), and so y' is not in P(x), 
which is again a contradiction. 

Now we can define a map tp : X\ — > X2 by {<p(x)} = P(x). It is easy to see that 
99(supp(r)) C supp(<I>(r)) holds for any r G T\ such that r 2 = 1. We would like to 
show that (p is continuous. Let A be an open neighborhood of (fi(x). By the definition of 
P(x), there exist t\,T2, ■ ■ ■ ,T n G T(x) such that the intersection of the sets supp(<J>(Tj)) 
is contained in A. In the same way as above, using (FO) and (Fl), we can find r G T{x) 
satisfying supp(r) C supp(rj). Since supp(r) is a clopen neighborhood of x by (FO) and 

n 

V9(supp(r)) C supp(<J»(r)) C f] supp($(ri)) C A, 

i=i 

ip is continuous at x. 

In exactly the same way, we can construct a continuous map <p' : X2 — > X\ such that 
W'(V)}= fl supp($- 1 ( < 7)) VyGX 2 . 

aeT(y) 

For any x G X±, by (Fl), we have 

{¥>'(¥>(*))}= fl supp(*- 1 ((7)) C f| supp^" 1 ^^))) = {x}, 

a€T(<p(x)) reT(x) 

which means (p'oip = id. Similarly ipoip' = id. Thus if is a homeomorphism and if -1 = cp' . 

Let a G Ti. We would like to show <3?(a) = ip o a o For any r G Ti satisfying 

t 2 = 1, one has 

($>(a) o i^)(supp(r)) = 3>(a)(supp(<J>(r)) = supp($(qtq -1 )) 

and 

((p o a)(supp(r)) = (^(supp(ara -1 )) = supp(<&(aTa _1 )). 
Since {x} = f} Te T(x) SU PP( T ) f° r an y x & X±, we can conclude 3>(a) o(p = (^oa, □ 
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Proposition 3.6. Let G be an essentially principal stale groupoid whose unit space is a 
Cantor set. Suppose that G is minimal. Then any subgroup V C [[G]] containing D([[G]]) 
is of class F. 

Proof. Let T C [[G]] be a subgroup such that D([[G]]) C T. We verify the conditions of 
Definition 13.11 for T. Condition (FO) immediately follows from Lemma 12.21 

To show (Fl), let A C G (0) be a clopen neighborhood of x G G^ . Since G is minimal, 
there exists a compact open G-set U C G such that x G s(U), s(U) U r(U) C A and 
s{U) n r{U) = 0. Define a G [[G]] by 



a(x) 



7T[/(x) x G s(C7) 
7T^ 1 (x) x G r(C7) 
x otherwise. 



We can also find a compact open G-set V C G such that x G s(V), s(V) U r(V) C s(Z7) 
and s(V) n r(V) = 0, because G is minimal. Define /3 G [[G]] by 



7Ty(2;) X G s(V) 

7Ty^(a;) x G r(V) 
x otherwise. 



Then [a, /3] = a/3a/3 G -D[[G]] satisfies the requirement. 

In order to prove (F2), we take a G [[G]]\{1} satisfying a 2 = 1 and a non-empty clopen 
set A C supp(a). Since G is minimal, we can find a non-empty compact open G-set V 
such that s(V) U r(V) C ^4 and s(V), r(V), a(s(V)), a(r(V)) are mutually disjoint. Using 
V, we define j3 G [[G]] as above. Define a, j3 G [[G]] by 



a(x) x G s(V) U a(s(V)) 
x otherwise 



and /3 = [a, ^] = af3aj3. Then [a,/3] G Z)([[G]]) satisfies the requirement. 

Let us consider (F3). Since G is minimal, there exist non-empty compact open G-sets 
Ui,U 2 satisfying s^Ur^) C A, s(^)nr(C/ i ) = 0, r(Ux)ns(U 2 ) = and s(Ui) = r(U 2 ). 
For i = 1, 2, we define ctj G [[G]] by 

7r^(x) x G s(£/j) 
ai(x) = ^ ^(x) x G r([/j) 
otherwise. 

Then [01,02] G D([[G]]) is of order three. □ 

Lemma 3.7. Let G be an essentially principal etale groupoid whose unit space is a Cantor 
set. Suppose that every G-orbit contains at least three points. For any g G G, there exists 
a compact open G-set U such that -njj G -D([[G]]) and g G U. 

Proof. First, let us assume s(g) 7^ r{g). Since the G-orbit of s(g) contains at least three 
points, there exist compact open G-sets U and V such that the following hold. 
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• S (U) = r(V). 

• r(U), s(U) and s(V) are mutually disjoint. 

• geU. 
Then 

W = UUVU (UV)- 1 U (G {0) \ (r(U) U s(U) U s(V))) 

is a desired compact open G-set. Next, assume s(g) = r(g). We can find 51,52 G G 
such that s(5i) 7^ ^(ft) for i = 1,2 and g = g\g2- By the argument above, the proof is 
completed. □ 

Proposition 3.8. For i = 1,2, let Gi be an essentially principal etale groupoid whose 
unit space is a Cantor set. Suppose that every Gi-orbit contains at least three points. For 
each i = 1,2, let Tj be a subgroup of [[Gi]] such that D([[Gi]]) C Tj. If there exists a 
homeomorphism ip : G^ — > G^ such that a 1— > ip o a o tp^ 1 gives an isomorphism from F\ 
to T2, then Gi and G2 are isomorphic as etale groupoids. 

Proof. For g G Gi, by the lemma above, we can find a compact open Gi-set U such that 
7T(/ G D([[Gi]]) C Ti and g £ U. By assumption, p o iru p>~ 1 belongs to IV Thus, there 
exists a compact open G2-set V such that 7ry = p> o iru <p~~ ■ It follows that there exists 
g' E G2 such that g' £ V and s(g') = (p(s(g)). It is routine to check that the map g ^ g' 
is a well-defined isomorphism from G\ to G2. □ 

The following theorem is a generalization of several results obtained in |17l Section 4] 
and [29, Corollary 7.3]. 

Theorem 3.9. For i = 1,2, let Gi be an essentially principal etale groupoid whose unit 
space is a Cantor set. Suppose that Gi is minimal. For each i = 1,2, let Tj be a subgroup 
of [[Gi]] such that D([[Gi]]) C IV IfT\ and T2 are isomorphic as discrete groups, then G\ 
and G2 are isomorphic as etale groupoids. 

Proof. This readily follows from Theorem 13. 5\ Proposition 13.61 and Proposition 13.81 □ 

As an immediate consequence of the theorem above, we obtain the following. 

Theorem 3.10. For i = 1,2, let Gi be an essentially principal etale groupoid whose unit 
space is a Cantor set. Suppose that Gi is minimal. The following conditions are equivalent. 

(1) Gi and G2 are isomorphic as etale groupoids. 

(2) [[Gi]] and [[G2]] are isomorphic as discrete groups. 

(3) [[Gi]]o and [[G2]]o are isomorphic as discrete groups. 

(4) -D([[Gi]]) and D([[G2}]) are isomorphic as discrete groups. 
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4 Simplicity of commutator subgroups 
4.1 Almost finite groupoids 

Throughout this subsection, we let G be an essentially principal etale groupoid whose unit 
space is a Cantor set. In this subsection, we would like to show that the commutator 
subgroup D([[G]]) of the topological full group [[G]] is simple when G is almost finite and 
minimal (Theorem 14. 7p . This is a generalization of [30|, Theorem 4.9] and [U Theorem 
3.4]. Let us recall the definition of almost finite groupoids. 

Definition 4.1 ([31] Definition 6.2]). Let G be an etale groupoid whose unit space is a 
Cantor set. 

(1) We say that K C G is an elementary subgroupoid if K is a compact open principal 
subgroupoid of G such that = G^ . 

(2) We say that G is almost finite if for any compact subset C C G and e > there 
exists an elementary subgroupoid K C G such that 

#(CKx\Kx) 
W(Kx) <£ 

for all x G G^ . We also remark that #(K(x)) equals jf(Kx), because K is principal. 

In [31} Lemma 6.3], it was shown that when X is a free action of Z on a 

Cantor set X, the transformation groupoid G v is almost finite (see |3H Definition 2.1] for 
the definition of G v ). 

A homeomorphism a of a Cantor set X is said to be elementary if it is of finite order 
and a k (x) = x} is clopen for every fc£N ( [31|, Definition 7.6 (1)]). 

Lemma 4.2. Suppose that G is almost finite. For any e > and a G [[G]}, there exists 
an elementary homeomorphism ao £ [[G]] such that /i(supp(ao a )) < £ f or an V A 4 ^ M(G). 

Proof. This statement is almost the same as |31|, Lemma 7.10] and is shown by a small 
modification of its proof. □ 

Lemma 4.3. Suppose that every G-orbit is infinite. For any elementary homeomorphism 
a G [[G]] and e > 0, there exist elementary homeomorphisms 0:1,0:2, • • • , ot n G [[G]] such 
that a = «i02 ... o ra and /z(supp(oj)) < e for any i = 1, 2, . . . , n and \i G M(G). 

Proof. For x G G^°\ let r(x) = min{/c G N | a k (x) = x}. Since every G-orbit is infinite, 
there exists a clopen neighborhood U x of x such that the following hold. 

• r (y) = r ( x ) f° r every y G U x , 

• fi(U x ) < e/r(x) for any fi G M(G). 

• U x ,a(U x ), . . . , a r( - x ' > ~ 1 (U x ) are mutually disjoint. 
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Set V x = U x Ua(U x )U- ■ ■lla r ( x > 1 (U X ). Then V x is a-invariant and n(V x ) = r(x)fj,(U x ) < e. 
We can find finitely many such clopen sets V x , say Vx, V2, ■ ■ ■ , V n , so that they cover 
Define W { inductively by W\ = Vi and Wt = Vi \ (W x U W 2 U • • • U Wi_i). Put 



aj(x) 



a(x) x eWi 
x otherwise. 



It is easy to verify that ai,a 2 , ■ ■ ■ ,a n satisfy the requirement. □ 

Lemma 4.4. Suppose that G is almost finite and every G-orbit is infinite. For any 
a G [[G]] and e > 0, there exist a±, a 2 , ■ ■ ■ , a n G [[G]] such that a = a\a 2 ■ ■ ■ a n and 
/i(supp(aj)) < e for any i = 1,2, . . . , n and /i G M(G). 

Proof. This follows immediately from the lemmas above. □ 

Lemma 4.5. Suppose that G is almost finite and minimal. Let N be a non-trivial subgroup 
of [[G]] normalized by D([[G]]). Then there exists r € N \ {1} such that supp(t) / G^ . 

Proof. Take a G AT \ {1}. There exists a non-empty clopen set A C G^ such that 
ylncr(^) = and All a (A) / G (0) . Since G is minimal, there exists a G £>([[G]])\{1} such 
that supp(a) C A. Then r = ao~a~ 1 o~~ 1 is in N\{1} andsupp(r) C AUa(A) ^G(°). □ 

Lemma 4.6. Suppose that G is almost finite and minimal. Let N be a non-trivial subgroup 

of [[G]] normalized by D([[G]]). If t £ N satisfies supp(r) 

atfa€[[G]]. 

Proof. By [311 Lemma 6.8], there exists c > such that /i(supp(r)) < 1 — c for all 
/j G M(G). Let a G [[G]]. By virtue of Lemma 14.41 it suffices to show ara" 1 G iV when 
/x(supp(a)) < c for any /x G M(G). It follows from [3H Lemma 6.7] that there exists 
a G [[G]] such that cr(supp(a)) n supp(r) = 0. Therefore aa^a^ 1 commutes with r. 
Since [a, a] = aaa^a^ 1 is in £>([[G]]) and iV is normalized by -D([[G]]), we get 

ara' 1 = aiaoT 1 a^ 1 )r(aaa~ 1 )a^ 1 G N, 

which completes the proof. □ 

The proof of the following theorem is inspired by that of [TJ Theorem 3.4]. 

Theorem 4.7. Suppose that G is almost finite and minimal. Then any non-trivial sub- 
group of [[G]] normalized by the commutator subgroup D([[G]]) contains D([[G]]). In par- 
ticular, D([[G]]) is simple. 



Proof. Let N C [[G]] be a non-trivial subgroup normalized by Z?([[G]]). By Lemma 14.51 
there exists r G N \ {1} such that supp(r) ^ G^ . Let A C G^ be a non-empty clopen 
set such that A n r(A) = 0. By [3TJ Lemma 6.8], there exists c > such that fi(A) > c 
for any /i G M(G). We call a G [[G]] small when /i(supp(a)) < c/2 for any \i G M(G). 
Notice that if a G [[G]] is small, then 

/i(supp([a, <r])) = ^(supp(ao"a _1 cr _1 )) < /i(supp(a) U <j(supp(a))) < c < 1 

holds for any a G [[G]] and /x G M(G), and hence supp([a,<r]) 7^ G^. 
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First, we claim that the commutator [a,0\ belongs to N for any small a, f3 G [[G]]. By 
|3H Lemma 6.7], we can find a G [[G]] such that cx(supp(a) U supp(/3)) C A. From Lemma 
14.61 we get f = a~ 1 ra G N. Since f (supp(a)) and supp(/3) are disjoint, far -1 commutes 
with (3. Hence 

[a,P] = a^oT x pr x = a(f a -1 ? -1 )^ af^a^P' 1 = [[a, f ],/?]. 

As supp(f) = <T _1 (supp(r)) ^ G(°\ by using Lemma l4~6l again, we also have afa^ 1 G N, 
and hence [a, f] G iV. As mentioned above, supp([a, f]) ^ G(°> because a is small. 
Therefore, by Lemma 14.61 we can conclude [a,/3] G N. 

Next, we claim that the commutator [a,/3] belongs to N if f3 is small. By Lemma 
14.41 there exist a\, a 2 , • • • , a n G [[G]] such that a = a\a 2 ■ ■ ■oc n and 014 is small for all 
i = 1,2, ...,n. Suppose that [a\a 2 ■ ■ ■ OLk-i, 0\ G N is known. By the claim above, 
[at&,/0] G N. Besides, we can apply Lemma I3~6l for [ct^,/?], because suppQa^, f3]) ^ G^. 
Then 

[aia 2 ...a k ,/3] = a\a 2 . . . afc_i[a fc , /3](ai«2 • • • afc-i)~ [aia2 . . . a k -i,/3] 

is also in N. By induction, we obtain [a, f}\ G JV. 

Finally, we would like to show that [a,/3] belongs to N for any a, f3 G [[G]]. By 
Lemma 14. 4} there exist f3±, f3 2 , . . . , /3 m G [[G]] such that /3 = j3 m and is small 

for all i = 1, 2, . . . , m. Suppose that [a, f3\f3 2 ■ ■ ■ Pk-l] G iV is known. By the claim above, 
[a, G N. Besides, we can apply Lemma l4~6l for [a, /3k], because supp([a, /3k]) 7^ G^. 
Then 

[a, fafa ■•.&] = [a, /3i/?2 ■ ■ ■ Pk-itflfa ■ ■ ■ Pk-i [«, PkKPifa ■ ■ ■ A-l)" 1 

is also in N. By induction, we obtain [a, (3] G iV. Hence the commutator subgroup Z?([[G]]) 
is contained in JV. □ 

Remark 4.8. In general, we do not know what the abelianization [[G]]/-D([[G]]) is. In 
[311 Theorem 7.5], it was shown that the index map I : [[G]] — > H\(G) is surjective when G 
is almost finite. Thus [[G]]/i3([[G]]) at least has H X (G) = [[G]]/[[G]] as its quotient. For 
a minimal action ip : Z r\ X of Z on a Cantor set X, it is known that [[G , ^]]o/-D([[G 93 ]]]) 
is isomorphic to Hq(G v ) (8> Z2 (see [301 Theorem 4.8] and the remark following it). 

4.2 Purely infinite groupoids 

Throughout this subsection, we let G be an essentially principal etale groupoid whose unit 
space is a Cantor set. In this subsection, we would like to show that the commutator 
subgroup D([[G]]) of the topological full group [[G]] is simple when G is purely infinite 
and minimal (Theorem I4.16p . We first introduce the notion of purely infinite groupoids. 
This definition is inspired by the work of M. R0rdam and A. Sierakowski [39] . 

Definition 4.9. (1) A clopen set A C G^ is said to be properly infinite if there exist 
compact open G-sets U, V C G such that s(U) = s(V) = A, r(U) U r(V) C A and 
r{U)C\r{V) =0. 

(2) We say that G is purely infinite if every clopen set A C G^ is properly infinite. 
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It is easy to see that if G is purely infinite, then for any clopen set Y C the 
reduction G\Y is also purely infinite. It is also clear that if G^ is properly infinite, then 
there does not exist a G-invariant probability measure. When G is purely infinite, in 
essentially the same way as [39, Theorem 4.1], one can prove that the reduced groupoid 
G*-algebra G*(G) is purely infinite. 

The following is a generalization of |28|, Theorem 2.5]. 

Proposition 4.10. Suppose that G^ is properly infinite. The group [[G]] contains a 
subgroup isomorphic to the free product TL 2 * Z3. In particular, [[G]] is not amenable. 

Proof. Since G^ is properly infinite, there exist compact open G-sets U, V C G such that 
s(U) =s(V) =G<® and r(U)(~)r{V) = 0. Let A = r{U) and B = r{V). Define a, /3 G [[G]] 
by 



a(x) 



7rv(7T{7 (x)) x G A 

TTuilTy 1 ^)) x G B (3{x) 
x otherwise, 



nu(x) x G B 

MMnvfad 1 (*))))) xer(UV) 



otherwise. 



Evidently a 2 = 1, (3 3 = 1, a(A) = B, (3(B) C A and f3 2 (B) C A. The table-tennis 
lemma (see [191 II.B.24], for instance) implies that the subgroup generated by a and f3 is 
isomorphic to the free product Z2 * Z3. □ 

Proposition 4.11. The following conditions are mutually equivalent. 

(1) G is purely infinite and minimal. 

(2) For any clopen set A, B C G^ with B ^ 0, f/iere exists a compact open G-set U C G 
such that s(U) = A and r(U) C B. 

(3) For any clopen set A,B C G (0) u«#j A 7^ G (0) and 5^0, i/iere exists a G [[G]] suc/t 
i/za£ a(A) C -B. 

Proof. (1)=^(2) There exist compact open G-sets U, V C G such that s(U) = s(V) = B, 
r(U) U r(V) C B and r(?7) n r(V) = 0, because B is properly infinite. Define V±, V2, ■ ■ ■ 
inductively by V\ = U, V n+ \ = VV n . Then V n are compact open G-sets which satisfy 
s{V n ) = B, r{V n ) C B and r(V n ) n r(V m ) = for n 7^ m. Since G is minimal, we can find 
compact open G-sets Wx, W 2 , ■ ■ ■ , W n such that r(Wi) C B, A = s(Wx)Us(W 2 )U- ■ ■Us(W n ) 
and s{Wi) n s(Wj) = for i 7^ j. Define a compact open G-set W C G by 

1=1 

Clearly we have s(W) = A and r(W) C 5. 

(2)=>(3) First, we assume that B\A is not empty. By (2), there exists a compact open 
G-set U C G such that s(£7) = A and r(J7) C B\A. Then 

7 = 17 U U' 1 U (G (0) \ (s(U) U r(Z7))) 
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is a compact open G-set satisfying s(V) = r(V) = Gw. Hence Try belongs to [[G]]. It is 
easy to see TTy(A) C B. Next, we assume that B\A is empty, thus B C A. By the argument 
above, we can find ai,a 2 6 [[G]] such that a x {A) C G^ \ A and a 2 (G( 0) \A)Cfl. Then 
a = a2«i meets the requirement. 

(3)=K1) Clearly (3) implies minimality of G. Let A C G^ be a non-empty clopen 
subset. Choose mutually disjoint non-empty clopen sets Bq,B\,B2 C A. By (3), there 
exist a.\,a.% G [[G]] satisfying a,\{A\B§) C -Bi and 02(^0 U Si) C Bi- Let U\,U2 be 
compact open G-sets such that ot\ = ttjj 1 and a 2 = tttj 2 - Define compact open G-sets V\ 
and V2 by 

V x = B U C/i (A \ S ) and V 2 = U 2 Vi . 

It is not so hard to see s(V\) = s(V2) = A, r{V\) C Bq U B\ and r(V^) C B2. The proof is 
completed. □ 

Remark 4.12. Let X be a Cantor set and let ip : V rx X be an action of a countable 
discrete group V by homeomorphisms. The action ip is said to be n-filling in the sense 
of P. Jolissaint and G. Robertson [22] if for any non-empty clopen sets A%, A2, ■ ■ ■ , A n of 
X, there exist gi,g2, ■ ■ ■ ,9n G L such that </j 91 (j4i) U • • • U c/2 9n (A n ) = X. We can see 
that if ip is n-filling, then the transformation groupoid G^ = T x X is purely infinite and 
minimal. Indeed, one can verify condition (2) of the proposition above as follows. We 
identify the unit space G(°) with X. Let A, B C X be non-empty clopen sets. We would 
like to construct a compact open G^-set U C Gp such that s(U) = A and r(U) C B. 
Let B\, B2, ■ ■ . , i? n C B be mutually disjoint non-empty clopen sets. Since p is n-filling, 
there exist g\ , 52, • • • , 9n G L such that </? Sl (_Bi ) U • • • U </? Sn (B n ) = X. Define C\ , G2, . . . , C n 
inductively by 

C 1 =B 1 n (A) and C k+l = B k+l D (A \ (<p 9l {C x ) U • • • U <p 9k (C k ))). 

Then C k are mutually disjoint and A equals the disjoint union ip gi (Gi) U • • • U (p 9n (G n ). It 
follows that U = {J{g k 1 } x fg k (Ck) is a compact open G-set with s(U) = A and r(U) C B. 

Lemma 4.13. Suppose that G is purely infinite and minimal. 

(1) For any clopen set A,B C G^ with A 7^ G^ and B 7^ 0, i/iere exists a G [[G]] swc/i 
f/iai a(A) C B and AU supp(a) / G (0) . 

(2) For any clopen set A,B C G (0) mt/i A / G (0) and B / 0, tftere exisfe a G ^([[G]]) 
suc/i t/iai a(A) C -B. 

Proo/. (1) Take a clopen set G so that G / G^, A C G, G \ A / and 5 n G / 0. The 
reduction G|G = r _1 (G) n (G) is purely infinite and minimal. By Proposition 14.111 (3). 
there exists a G [[G|G]] such that a(A) C B n G. Letting a(x) = a; for x ^ G, we may 
regard a as an element of [[G]] and obtain A U supp(a) C C / G^ ). 

(2) By (1), we can find a G [[G]] such that a(A) C B and A U supp(a) / G (0) . By 
Proposition 14.111 (3). there exists a G [[G]] such that 

cj(A U supp(a)) C G (0) \(4U supp(a)). 

Then we have (aaa~ 1 a~ 1 )(A) = a(A) C B. □ 
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Lemma 4.14. Suppose that G is purely infinite and minimal. Let N C [[G]] be a non- 
trivial subgroup normalized by D([[G]]). For any r G N, there exist ti,t% G A" suc/i i/iai 
supp(ri) 7^ G^, supp(r2) 7^ G^ ) and r = T1T2. 

Proof. It suffices to show the lemma when supp(r) = G^°\ We can find a non-empty 
clopen set A C G (0) such that A n r(vl) = and A U t(A) ^ G (0) . Choose a non-empty 
clopen set 5 so that B (~) A = (/), B (~) t(A) = and A U r(A) U B / G^. There exists 
o"o G [[G]] such that cr (r(A)) C -B, because G is purely infinite and minimal. Define 
<ri,<r 2 G [[G]] by 



CTl(x) 



r(x) x £ i 

t _1 (x) x G r(A) and <7 2 (x) 
x otherwise 



<To(x) x G r(A) 
o-q X {x) xea {T(A)) 
x otherwise. 



Then a = [a 2, o~i] G -D([[G]]) satisfies supp(a) C A U r(A) U I? and cr(x) = r(x) for x G A. 

By Lemma EE] (2), there exists a G £>([[G]]) such that a(A U r(A) U B) C A. Since 
A" is normalized by -D([[G]]) and r is in N, we have 

ri = a^laaa -1 ,r]a G iV. 

In addition, as 

supp(Tao-a~ 1 r~ 1 ) = r(a(supp(er))) c t(q(^4 U t(A) U B)) C r(A) 

and >1 n t(A) = 0, for any x £ A we get 

7~i(x) = (aa' 1 rcta^ 1 a^ 1 ^ 1 a)(x) = (aa~ 1 a)(x) = o~(x) = r(x). 

Also, one has supp(ri) c a _1 (AUr(A)) ^ G^. Let r 2 = r x 1 r. Then r = tit 2 is a 
desired decomposition. □ 

Lemma 4.15. Suppose that G is purely infinite and minimal. Let N C [[G]] be a non- 
trivial subgroup normalized by D([[G]]). For any r G A" and a G [[G]], we have ara^ 1 G N. 

Proof. First, we assume supp(a) 7^ G^ and supp(r) / G'°). By Proposition 14.111 (3). 
there exists a G [[G]] such that cr(supp(a)) n supp(t) = 0. Then 

oltoT 1 = [a, a]r[a, a]^ 1 G N, 

because aaa~ l commutes with r. 

Let us consider the general case. Let r G A" and a G [[G]]. By Lemma [4. 141 there exist 
Ti,r 2 G A" such that supp(ri) / G^°\ supp(r2) / G^ ) and r = T\T%. Similarly, there exist 
ai,a 2 G [[G]] such that supp(«i) 7^ G^ ), supp(a 2 ) 7^ G^ ) and a = a\a.i- (It is easy to 
find such a decomposition for an element in [[G]].) It follows from the proof above that 

«tq _1 = (aia 2 Tia 2 " 1 a^ 1 )(aia2r 2 a2 G N. 

□ 

We are now ready to prove the main theorem of this subsection. 
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Theorem 4.16. Suppose that G is purely infinite and minimal. Then any non-trivial 
subgroup of [[G]] normalized by the commutator subgroup D([[G]]) contains D([[G]]). In 
particular, D([[G]]) is simple. 

Proof. Let TV be a non-trivial subgroup of [[G]] normalized by -D([[G]]). Let r G N \ {1}. 
There exists a non-empty clopen set A C G^ such that A n t(A) = 0. 

We would like to show that [a, (3] is in N for any a,f3 £ [[G]]. First, we assume 
supp(a) and supp(/3) / G^. By Lemma KM (1), we can find 7 G [[G]] such that 

7(supp(a)) n supp(/3) = and supp(a) U supp(7) / G^ ). There exists a 6 [[G]] such that 
cr(supp(a) U supp(7)) C A By Lemma f4.15t ^ = o~~ x to is in iV. It is easy to see 

(supp(a) U supp(7)) n f(supp(a) U supp(7)) = 0, 

and so (f7f _1 )(x) = x for any x G supp(a). Hence 7 = [7, f] satisfies 7(supp(a)) n 
supp(/3) = 0. It follows that 7«7 _1 commutes with (3. Moreover, by Lemma 14.151 7 is in 
N, too. Therefore 

[a,P] = a/So" 1 /? -1 = a^aT^m^T 1 )^ 1 = [M],P] 

is in N. 

Next, we would like to show [a, /?] G iV when supp(/3) / G^°\ We can find a±, a 2 G [[G]] 
such that supp(ai) 7^ supp(a2) 7^ G^ ^ and a = a\a 2 . By the proof above, [«i,/3] 

and [ck2 5 /3] are in N. It follows from Lemma 14.151 that 

[a, ft] = [aia 2 ,P] = ai[a 2 , f3]a± 1 [ai, f3] 

belongs to N. 

Finally, let us show [a, (3} G N. We can find f3 1 ,(3 2 G [[G\] such that supp(/?i) / G(°), 
supp(/?2) 7^ G*- ** and (3 = (3if3 2 . By the proof above, [a, j3\\ and [a, (3 2 ] are in N. It follows 
from Lemma 14.151 that 

[a, 13} = [a,hP 2 ] = [a^Ma,^ 1 

belongs to N, as desired. □ 

Remark 4.17. In view of Theorem 14. 161 it is a natural problem to determine the abelian- 
ization [[G]]/D([[G]]). In Theorem 15.21 it will be shown that the index map / : [[G]] — >• 
-ffi(G) is surjective when G is purely infinite. Thus [[G]]/-D([[G]]) at least has H\(G) = 
[[G]]/[[G]]o as its quotient. In general, however, we do not know what the quotient group 
[[G]]o/-D([[G]]) is. When G arises from a one-sided irreducible shift of finite type, we will 
prove that [{G}}/ D({[G}]) is isomorphic to (H (G) ® Z 2 ) H X (G) (Corollary E2H (1))- 

5 Surjectivity of the index map 

Throughout this section, we let G be an essentially principal etale groupoid whose unit 
space is a Cantor set. In this section we will show that the index map / : [[G]] — > H\(G) 
is surjective when G is purely infinite (Theorem 15. 2p . 
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Lemma 5.1. Suppose that G is purely infinite. For any clopen sets Ai,A 2 , • • • , A n C G^°\ 
there exist compact open G-sets U\, U2, ■ ■ ■ , U n such that s(Ui) = Ai for all i and the sets 
r(Ui) are mutually disjoint. 

Proof. The proof is by induction on n. Suppose that the lemma is known for n — 1. Let 
Ai, A2, ■ ■ ■ , A n C G(°) be clopen sets. There exist compact open G-sets Ux, U 2 , ■ ■ ■ , U n -i 
such that s(Ui) = Ai for all i and the sets r(Ui) are mutually disjoint. Set Bi = r(Ui) CiA n 
for i = 1, 2, . . . , n—1. By pure infiniteness of G, we can find compact open G-sets V{ and 
Wi such that s(Vi) = s{Wi) = B h r(Vi) U r(Wi) C B { and r(Vi) n r(Wj) = 0. Define 
compact open G-sets U[, U^, ■ ■ ■ , V n _ x by 

Ui = ({r(U i )\B i )uV i B i )U i . 

Let 

U n = WxBi U W 2 B 2 U • • • U W n ^B n ^ U {A n \ {Bt U B 2 U • • • U S n _i)). 
Then U[, U' 2 , ■ ■ ■ , U' n _ x , U n meet the requirement. □ 

Theorem 5.2. Suppose that G is purely infinite. The index map I : [[G]] — > H\(G) is 
surjective. 

Proof. Let Sx : G C (G,Z) -> C{G^\l) and 5 2 : G C (G( 2 \Z) -> G C (G,Z) be as in [HI 
Section 3]. The homology group H\{G) is Ker5i/Imc)2. For / G Ker<5i, we denote its 
equivalence class in H\(G) by [/]. For a subset G C G, we let lc denote the characteristic 
function of G. 

Let / 6 Ker<5i. We would like to show that there exists a compact open G-set V such 
that s(F) = r(V) = and [/] = [l v ]. By (3D Lemma 7.3 (4)], we may assume that 
there exist compact open G-sets C\, C 2 , ■ ■ ■ , C n such that / = lc x + lc 2 + • • • + lc„ • Since 
/ is in Ker 5± , one has 

n n 

i=i j=i 

Hence there exist clopen sets Aij C G^ for i, j = 1,2, ... ,n satisfying 

n n 

U y = Ir^) and l Al] = Isid)- 

i=l j=l 

By the lemma above, we can find compact open G-sets Ux, U 2 , . . . ,U n such that s(Ui) = 
r(Ci) for all i and the sets r{Uj) are mutually disjoint. Put 

\)j = UidAijU^ 1 . 

Then Vij is a compact open G-set which satisfies 

r{v l3 ) = i:,Cj.\jji: j : r J ,i,/',r, 1 = U^A^iC^A^C^ = r^G;^-) 

and 

siVij) = ; 'r, U-,C,A, j r i 1 = UjAijC^r^ijCiAijUj 1 = s^E/r 1 ). 
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Therefore V = \J i ■ Vij is a compact open G-set satisfying 



r(V) = \J r(E/iCi) = (J r(^) = |J s{U^) = S (V). 

i=l i=l j'=l 

By using [31, Lemma 7.3 (1)] repeatedly, we obtain 



[ll 



E 'r.r, i, ; r, 1 



E 



j 



t/7 



in H\(G). This, together with [3TJ Lemma 7.3 (4)], implies [ly] = [/] in H\{G). Hence 
V = V U (G<°> \ s(VO) is a desired G-set. " □ 

We will use the following lemma in Section 6.5. For / £ C(G®,Z), we denote its 
equivalence class in Hq(G) by [/](?• 

Lemma 5.3. Suppose that G is purely infinite. For any h 6 Hq(G), there exists a non- 
empty clopen set A such that [1a]g = h. 

Proof. There exists / e C(G?(°),Z) such that [/] G = /j. We can find non-empty clopen 
sets C\ , C*2 , . . . , C n and D\ , D2, ■ ■ ■ , -D m such that 

n m 

/=E 1 ^-E 1 ^- 

i=i 3=1 

From Lemma 15. 1| there exist compact open G-sets U\ , C/2 , ■ ■ ■ , U n and V\ , V2 , . . . , such 
that s(£/j) = Ci, s{Vj) = Dj for all i,j and the sets r(Ui), r(Vj) are mutually disjoint. Let 

n m 

C=\Jr(Ui) and D = \J r(Vj). 
i=l j=l 

Then = [1c]g — [1d]g- Since G is purely infinite, there exist compact open G-sets 
U, V C G such that s(*7) = s(V) = D, r{U) U r(V) C D and r([7) n r(V) = 0. Put 
E = D\ (r(U) U r{V)). One has 

[1e]g = Wd]g - Wr(fJ)]G ~ [1t-(V)]g = [1d]g ~ [1d]g ~ \\d]g = ~[ 1 d}g, 
which implies 

h = [f] G = [1c]g - [1d]g = [1c]g + [1b]g = [W]g, 
as desired. □ 
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6 Groupoids from shifts of finite type 



In this section we study topological full groups of etale groupoids arising from shifts of 
finite type. We refer the reader to [10^ |2"5] for background material on symbolic dynamical 
systems. 

6.1 Preliminaries 

Let (V, £) be a finite directed graph, where V is a finite set of vertices and £ is a finite 
set of edges. For e G £, i(e) denotes the initial vertex of e and i(e) denotes the terminal 
vertex of e. Let M = (M(^,^))^ e v be the adjacency matrix of (V,£), that is, 

M(t,rj) = #{ee£ \i(e)=£, t(e)= V }. 

We assume that M is irreducible (i.e. for all £, rj G V there exists n G N such that 
M n (^,rj) > 0) and that M is not a permutation matrix. Define 

X = {(x k ) keN G £ N | t(x fc ) = i(x k+1 ) Vfc G N}. 

With the product topology, X is a Cantor set (see condition (I) defined in [TO]). Define a 
surjective continuous map a : X — > X by 

cx(x) fc = x fc+i k G N, x = (x fc )fc G X 

In other words, a is the (one-sided) shift on X. It is easy to see that a is a local homeo- 
morphism. The dynamical system (X, a) is called the one-sided irreducible shift of finite 
type associated with the graph (V,£). 

The etale groupoid G for (X, a) is given by 

G = {(x, n, y) G X x Z x X | 3fe, Z G N, n = fc-J, a fc (x) = fj'(y)}. 

The topology of G is generated by the sets {(x, k—l,y) G G \ x G A, y £ B, a k (x) = 
a l (y)}, where A,BcX are open and fc, I G N. Two elements (x,n,y) and (x',n',y') in G 
are composable if and only if y = x', and the multiplication and the inverse are 

(x, n, y) ■ (y, n' , y') = (x, n+n', y'), (x, n, y)' 1 = (y, -n, x). 

We identify X with the unit space via x i y (x, 0, x). 

A multiindex fj, = (e%, e%, . . . , e k ) with e, £ £ is called a word. We denote by \fi\ the 
length k of (j, and write i(fi) = i(e±), t(fi) = t(e k )- Every e G £ is regarded as a word of 
length one. When fj, = (ei, e2, . . . , e^) and i/ = (/i, /2, • • • , /z) are words, we write for 
the word /uz/ = (ei, . . . , e k , fi, ■ ■ ■ , fi) of length k + I. A word /i = (ei, e2, . . . , e k ) is said to 
be admissible if t(ej) = i(ej + i) for every j = 1, 2, . . . , k— 1. For a word /U = (ei, e2, • • • , e^), 

C M = {(x n ) neN G X | xj = ej Vj = 1,2,... , k} 

is a clopen subset of X and is called a cylinder set. Clearly, C M is non-empty if and only 
if fj, is admissible. For any two cylinder sets and C v , we have C^nCv = 0, C or 
D C^. For ^ G V, we set 

D(. = {(x n ) n&i G X | i(xi) = 
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For words fj, and v with t[p) = t(u), we define a compact open G-set U^ v by 
U^ u = {(x,|/i| - \u\,y) G G | a^(x) = o M {y), x G G^, y G C„}. 
The subsets form a base for the topology of G. 

Lemma 6.1. For any non-empty clopen set Y C X , the etale groupoid G\Y is purely 
infinite and minimal. 

Proof. By the remark following Definition ^. 9} we may assume Y = X. We check condition 
(2) of Proposition 14.111 Let A and B be non-empty clopen subsets of X. Write A and B 
as disjoint unions A = U„ e j ^a* an d B = U^e j °f non-empty cylinder sets, respectively. 
By dividing up the cylinder sets C v if necessary, we may assume that # J is not less than 
#7. Let / : 7 — > J be an injection. Since the graph (V,£) is irreducible, for each fj, G 7, 
we can find an admissible word // such that G^/ C C/r^) and t{(j!) = t(fi). Set 

^ = u 

Then [7 is a compact open G-set satisfying s(U) = A and r(U) C B. □ 

Let us recall the homology groups H n {G) from [3U Section 4]. The etale groupoid G 
has an open subgroup oid 

K = {(x,0,y) GG}. 

It is well-known that K is an AF (approximately finite) groupoid (see [371 Defintion III. 1.1] 
or [311 Definition 2.2] for the definition of AF groupoids) and that Hq(K) is isomorphic 
to the inductive limit 

lim(Z v ^Z v ^...), 

where M t is the transpose of M and is thought of as a homomorphism from Z v to 
This group is called the dimension group of the subshift (X, a). Notice that K is not 
necessary minimal. Indeed, K is minimal if and only if the subshift (X, a) is topologically 
mixing. For / G G(X, Z), we denote its equivalence class in Hq(K) by [f]x- There exists 
an automorphism 5 : Hq(K) — > H${K) such that 

[ l r(U)]K = {[1 s {U)]k) 

holds for any n G Z and any compact open G-set U contained in {(x,n,y) G G}. Then, 
by virtue of [31, Theorem 4.14], we have 

H (G) = Coker(id-<5) ^ Coker(id -M*), 

77! (G) 2* Ker(id -5) 2* Ker(id —M l ) 

and 77„(G) = for n > 2. In particular, Hq(G) is a finitely generated abelian group 
and 77i(G) is the torsion-free part of Hq(G). We remark that Coker(id — M*) is called 
the Bowen-Franks group of M (]25> Definition 7.4.15]). For / G C(X, Z), we denote its 
equivalence class in Hq(G) by [/]g- 

K. Matsumoto [261 127j obtained the following classification theorem (see also [311 The- 
orem 5.1]). Actually, only the case of Y{ = X{ was considered in [261 EI]> but the proof 
works in the general case. 
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Theorem 6.2 ([26, Theorem 1.1], [27] Theorem 1.1]). For i = 1,2, let (Vj,^) be a 
finite directed graph and suppose that the adjacency matrix Mi is irreducible and is not 
a permutation matrix. Let (Xi,o~i) be the one-sided shift associated with (Vj,£j) and let 
Gi be the etale groupoid for (Jfj,a"j). Let Yj C Xi be a non-empty clopen subset. If 
there exists an isomorphism ip : Hq(Gi) — > Hq{G2) such that <p{\)-Yi}G\) = [ly 2 ]G 2 an d 
det(id— Ml) = det(id— M|), then G\\Yi is isomorphic to G2IY2 as an etale groupoid. 

In the theorem above, we do not know whether or not the hypothesis det(id — M|) = 
det(id— M|) is really necessary. If the torsion-free part of Ho(Gi) is non-zero (or equiva- 
lently Hi(Gi) j= 0), then det(id -Mf) = 0. Thus the hypothesis det(id -M{) = det(id -M|) 
automatically holds. When H^Gi) is a torsion group (or equivalently H\{Gi) = 0), we al- 
ways have |det(id — M|)| = |det(id — M|)|, and so the only issue is the sign of det(id —Mf). 

We also remark that the pair Coker(id —M l ) and det(id —M t ) is a complete invariant 
of flow equivalence for two-sided irreducible shifts of finite type (|13j). 

Remark 6.3. We would like to note a close connection between the topological full group 
[[G]] and Thompson's groups. I wish to thank R. Grigorchuk, who drew my attention 
to this connection. For background on Thompson's groups, see the survey article [7j and 
the references therein. In 1965 Richard Thompson gave the first example of a finitely 
presented infinite simple group. G. Higman [20] and K. S. Brown [1] later introduced 
infinite families F n ^ r C T n<r C V n ,r of finitely presented infinite simple groups generalizing 
Thompson's example. Notice that V n ^ r is written G n ^ r in [3]. Here we describe F n ^ r and 
V ntr as subgroups of PL (piecewise linear) maps on an interval. 

Let n £ N \ {1} and r G N. Let F n ^ r be the set of all PL homeomorphisms / : [0, r] — > 
[0,r] with finitely many singularities such that all singularities of / are in Z[l/n] and the 
derivative of / at any non-singular point is n k for some k E Z. It is easy to see that 
F n>T . is closed under composition and forms a group. It is known that F n ^ r is independent 
of r up to isomorphism, the commutator subgroup D(F n ^ r ) is simple, the abelianization 
F n ^ r /D(F njr ) is Z n , and F n ^ r is finitely presented ([!])■ It is an outstanding open problem 
whether the group F n>r is amenable. The group V n ^ r is defined to be the group of all right 
continuous PL bijections / : [0, r) — > [0, r) with finitely many singularities such that all 
singularities of / are in Z[l/n], the derivative of / at any non-singular point is n k for some 
fceZ and / maps Z[l/n] n [0, r) to itself. We call V n ^ r the Higman-Thompson groups. It 
is known that V njT is finitely presented, the commutator subgroup D(V n ^ r ) is simple, and 
the abelianization V n ,r/ D(V n ^ r ) is trivial when n is even and is Z2 when n is odd ([I])- 
Also, V ntr contains non-abelian free groups. For ni,ri2, ri,r2, the groups V ni>ri and V n2 ^ r2 
are isomorphic if and only if ni = n<i and gcd(ni— l,r±) = gcd(n2— l,^) ([36]). It is also 
possible to describe F n ^ r C V n ^ r as groups of homeomorphisms of the Cantor set. 

Let (X, a) be the full shift over n symbols and let G be the etale groupoid associated to 
(X,a). The C*-algebra C*(G) is the Cuntz algebra O n . V. V. Nekrashevych [34] proved 
that the Higman-Thompson group V n) \ is identified with a certain subgroup of the unitary 
group U(O n ) ([Ml Proposition 9.6]). This identification yields an isomorphism between 
the Higman-Thompson group V n 1 and the topological full group [[G]]. Therefore, when 
(X, a) is a shift of finite type which is not necessarily a full shift, [[G]] can be thought of 
as a generalization of V n> i. We will prove that [[G]] is of type Fqo in later subsections. In 
Section 6.7.1, we revisit the etale groupoids of full shifts. 
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6.2 Equivalence between clopen subsets 

We use the notation of the preceding subsection. As mentioned above, Hq(G) is isomorphic 
to Coker(id — M ). This isomorphism is described as follows. For £ G V, we consider the 
clopen set = {x £ X \ i{x\) = £}. The map sending £ \-t [Id s ]g gives rise to a 
homomorphism from Z v to Hq(G). It is well-known that this homomorphism is surjective 
and its kernel is (id — M*)Z V (see [91 Proposition 3.1], [31, Theorem 4.14]). Thus, it induces 
H Q (G) 9* Coker(id-M*). 

Theorem 6.4. For non-empty clopen sets A, B C X , the following conditions are equiv- 
alent. 

(1) [1 A ]g = [1b]g inH (G). 

(2) There exists a compact open G-set U such that s(U) = A and r(U) = B. 

Proof. The implication from (2) to (1) is immediate from the definition of Hq(G). We show 
that (1) implies (2). Write A and B as disjoint unions A = U„ e j and B = \J veJ C u of 
non-empty cylinder sets C^,C U , respectively. By dividing up a cylinder set if necessary, 
we may assume that there exist fJ-o £ I and vq G J such that t(/Uo) = C = *(^o)- We define 
a, 6 G Z v by 

= #{m G ^ I t{n) = £}, = #{^ G J | i(zz) = £} V£ G V. 

Since [Ia]g equals [1_b]g ; a — 6 G Z v is in the image of id— M*. Therefore, there exist 
c, d G N v such that a + (M* - id)c = 6 + (M* - id)d. By dividing the clopen set F> ? 
into cylinder sets, we can find a finite set L of admissible words such that equals the 
disjoint union IJagl ^ a anc ^ 

#{A G F | t(A) = £} > max{c(0, d(0> v £ e V. 

Define J' and J' by 

F = (/\{/i })u{^ A | A G L} and J' = ( J \ {z^ }) U {v \ | A G F}. 
Then we have ^4 = Uuej' anc ^ ^ = LLeJ' Also, 

o , (0 = #{MG/ / |*(M)=e} and &'(£) = #{*/ G J' \ t{u) = £} 

still satisfy a' + (M* — id)c = 6' + (M* — id)d, because a' — a = b' — b. For each £ G V, we 
can find a finite subset Fi C F such that t(^) = £ for all /i£^ and ^F^ = c(f). Define I" 
by 

F' = (/'\U4| u U^ e l^ G/ f' eG£: ' *( e )=£}- 

Then we have A = U^e/" CjU and 

a" (0 = #{/^ e J" I t(jM) = f } = a'(£) - c(£) + M (v, 0<V), 
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that is, a" = a' + (M* — id)c. Similarly, we can construct a set J" of admissible words 
such that B = \J u eJ" C » and h " = b ' + ( M * ~ id K where 

& ,, (0 = #{"e J"|iH = a- 

It follows from a' + (M* - id)c = b' + (M* - id)d that there exists a bijection /:/"->■ J" 
such that = for every /x G I". Then 

= u ^ 

is a compact open G-set satisfying r(C7) = 5 and s(U) = A. □ 
6.3 The Haagerup property 

As in Section 6.1, we let G be the etale groupoid arising from a one-sided irreducible shift 
of finite type (X, a). We use the notation of Section 6.1. We have already seen that [[G]] 
is not amenable (see Proposition 14.101 and Proposition 16. ip . In this subsection, we would 
like to see that [[G]] has the Haagerup property, i.e. it is a-T-menable in the sense of M. 
Gromov. Indeed, this is a corollary of B. Hughes's theorem |2H Theorem 1.1], which states 
that any locally finitely determined group of local similarities on a compact ultrametric 
space has the Haagerup property. One can regard X as a compact ultrametric space and 
introduce a suitable finite similarity structure for (cylinder sets of) X. Then |2H Theorem 
1.1] applies to show that [[G]] has the Haagerup property. But, instead of proceeding in 
this way, we would like to provide a self-contained succinct proof of it for the convenience 
of the reader. I wish to thank R. Grigorchuk, who drew my attention to this problem and 
to the reference |21j . 

We recall the notion of zipper actions from |21j . 

Definition 6.5 ( |21l Defintion 5.1]). An action cp : T rx £1 of a discrete group T on a set 
£1 is called a zipper action if there exists a subset Z C ft, such that the following hold. 

(1) For every a G T, the symmetric difference (p a {Z) A Z is finite. 

(2) For every r > 0, {a G V \ #(<p a (Z) A Z) < r] is finite. 

Theorem 6.6 ([21, Theorem 5.3]). If a discrete group T admits a zipper action, then T 
has the Haagerup property. 

In order to apply the theorem above to T = [[G]], we have to construct a zipper action 
of [[G]]. Let ft be the set of equivalence classes of non-empty compact open G-sets V such 
that s(V) is a cylinder set. Two such V% and V2 are equivalent provided V2 = ViU^, 
where s(Vi) = and s(V2) = C u . We denote the equivalence class of V in Q by [V]. 
Define an action ip : [[G]] rx £1 by y a ([V]) = [H^], where W is the compact open G-set 
such that a = ttw 

Theorem 6.7. The action <p : [[G]] r\ 0, is a zipper action. In particular, [[G]] has the 
Haagerup property. 
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Proof. Define a subset Z C by 

Z = {[C/j] G $7 | is a non-empty cylinder set}. 

Let a = ttw G [[C]]. There exist admissible words //i, ^2, • • • , /x^, z^i, ^2, • . . , Vk such 
that = t(ui) for all i = 1,2, ...,k and W equals the disjoint union Ui=i 

Suppose that there exists L C {1,2, ... ,k} such that Uie£ ^w^i equals f7 M)i , for some 
admissible words /jl, v with = t(y). Then we may replace UieL^w,^ with f/x,f 
By repeating this procedure if necessary, we may assume that no such L exists. Let 
m{a) = max{|/ij|, \ i = 1, 2, . . . , A;}. 

We would like to estimate #{<p a (Z) A Z). Let [C\] G Z. Then ^ a ([C A ]) = [WCa] is 
in Z if and only if there exists i such that C\ is contained in C^.. Hence, if [C\] is in 
Z \ ip~ (Z), then C> is not contained in any C Ui , and so in particular 

|A| < max{|fj| I i = 1, 2, . . . , k} < m(a). 

Therefore #(Z \ tp' a 1 (Z)) = #((p a (Z) \ Z) does not exceed the number of admissible 
words of length less than m(a), and hence is finite. In the same way, we can show 
#(Z\ip a (Z)) is finite, which implies condition (1) of Definition 16.51 Next, let us estimate 
#((p a (Z) A Z) from below. Without loss of generality, we may assume m(a) = \i>\\. Let 
v\ = (ei,e 2 , . . . ,e m ( a ))- p ut \j = (ei,e 2 , . . .,ej) for j = 1,2,... ,m(a)-l. Then C Xj is 
not contained in any C Ui . It follows that <Pa([C\j]) is not in Z, and so we get 

#&a(Z) AZ)> #(ip a (Z) \ Z) > m(a) - 1. 

Hence, in order to prove condition (2) of Definition 16.51 for given r > 0, it suffices to 
show that the set of a G [[G]] such that m(a) < r is finite. Clearly there exist finitely 
many partitions of X into cylinder sets satisfying \fj\ < r. Hence the number of 
a = ttw G [[G]] for which there exist ^1,^21 ■ ■ ■ 1 A*fc an d V\, 1/2, . . . , fk such that < r, 
\vi\ < r and W = Ui=i ^m,Vi is a t most finite. The proof is completed. □ 

6.4 Kernel of the index map 

As in Section 6.1, we let G be the etale groupoid arising from a one-sided irreducible 
shift of finite type (X,a). We use the notation of Section 6.1. Fix a non-empty clopen 
subset Y C X. In this subsection, we would like to show that [[G|Y]]o is finitely generated 
(Theorem 16. lip . 

First we need to write down the index map / : [[G|Y]] —> H\(G\Y) explicitly. Any 
a G [[G|y]] extends to an element of [[G]] by letting a{x) = x for x G X \ Y, and so we 
may regard [[G|V]] as a subgroup of [[G]]. Since G is minimal, the inclusion G\Y G 
induces isomorphisms between H n (G\Y) and H n (G) (see Proposition 3.5 and Theorem 3.6 
of [H]). These observations yield the diagram 

[[G\Y]] — U H!(G\Y) 
[[G]] — j-). Fi(G), 
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which becomes commutative by the definition of the index map. From now on, we 
identify H\{G\Y) with H\(G). As mentioned in Section 6.1, H\(G) is isomorphic to 
Ker(id— 5), which is a subgroup of Hq(K). For a G [[G|Y]], we would like to describe 
1(a) G H\(G\Y) = H\(G) as an element of Ker(id— 5). Take a compact open G|Y-set U 
such that a = TTrj. For n G Z, we put 

S(a, n) = {x G Y \ (a(x),n,x) G [/}. 

Note that S(a, n) is empty except for finitely many n. We have 

[Irk = y^SCa.n)]^ 

in Hq(K), because {S(a, n) \ n G Z} is a clopen partition of 1". Since {a(5'(a, n)) | n G Z} 
is also a clopen partition of Y, one obtains 

[ 1 y]k = y^^a(S(a,n))]K = ^ $~ n ([ls{a,n)] k) 

in Hq(K). Therefore, we get 

£(id-r")([l 5(a>n) ]*) =0. (6.1) 
For n 6 Z, we define homomorphisms <JW : Hq(K) — > Hq(K) by 



id+<5 H h <5 n_1 n>0 

n = 

-(S' 1 + 5~ 2 + ■ ■ ■ + 6 n ) n<0, 



so that (id — 5)5^> = id-5 n hold. It follows from (JSH]) that 

^(id-5) (S^([l S( a,n)]K))=0, 



which means that ^nez ^ n H[ls(a,n)]-ft") is i n Ker(id —5). The proof of [3TJ Theorem 4.14] 
immediately implies the following. 

Lemma 6.8. In the setting above, 1(a) G H\(G\Y) = H\(G) is identified with 

T, 5 ^ (l^iaM GKer(id-«5). 

In what follows, we regard [[iT|Y]] as a subgroup of [[G|Y]]. As mentioned in Section 
6.1, K is an AF groupoid, and so is K\Y . Hence, by [3U1 Proposition 3.2], [[ET|Y]] is 
a locally finite group. More precisely, [[K \Y]] is written as an increasing union of finite 
direct sums of symmetric groups. In particular, [[iT|Y]] is contained in [[G|Y]]o = Kerl. 
For two clopen sets A, B C X , it is well-known that [1a]e" = [Ifi]^ i n Hq(K) if and only if 
there exists a compact open K-set U such that s(U) = A and r(U) = B. For a G [[G|Y]], 
it is also easy to see that a belongs to [[-fT|Y]] if and only if S(a,0) = Y. 
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We introduce the set of transpositions. We call a G [[G|Y]] a transposition if there 
exists a clopen set A C Y such that A n a(-A) = 0, supp(a) = A U a(^4) and a 2 = 1. By 
Theorem 16. 4| if non-empty clopen sets A,BcY satisfy AnB = t) and [1a]g = [1s]gj 
then there exists a transposition a G [[G|Y]] such that a(A) = 1? and supp(a) = AUS. 
We let T denote the set of all transpositions. By [HJ Lemma 7.3], T is contained in 
[[G|Y]]o = Ker J. It is also easy to see that the group [[X|y]] is generated by Tn [[-FT|Y]]. 
Below we will see that [[G|Y]]o is generated by T (Lemma 16.101 and Theorem 16.11}) . 

Lemma 6.9. Let A,B C Y be clopen sets and let n G Z. If 5 n {[lA\K) = [Is] A" *n 
Hq(K), then there exists a compact open G-set U such that r(U) = A, s(U) = B and 
U C {(x,n,y) G G}. Furthermore, if A and B are disjoint, then there exists r G T such 
that S(t, -n) = A, S(t, n) = B, t(A) = B and supp(r) = A U B. 

Proof. The case n = is trivial as mentioned above. We may assume without loss of 
generality that n is positive. Write B as a disjoint union B = U^e/ °^ non -e m Pty 
cylinder sets. For each /i G /, there exists an admissible word // such that t(fi') = i(/j,) 
and \n'\ = n. Then 

in Hq(K). Since K is an AF groupoid, we can find compact open fT-sets such that 
s(Vfj,) = C^^ and A equals the disjoint union \J^r(V^). Then 

U={J VpU^ 

is a desired compact open G-set. 

Assume further that A and B are disjoint. Clearly 

V = U U U- 1 U (Y \ (AU B)) 

is a compact open G-set satisfying r(V) = s(V) = Y, and r = iry satisfies the requirement. 

□ 

Lemma 6.10. Suppose that (X,o~) is topologically mixing. Then [[G|Y]]o is generated by 
the set T of transpositions. 

Proof. We remark that (X, a) is topologically mixing if and only if the matrix M = 
(M(£, 7?))g I?? gv is primitive, that is, there exists n G N such that M n (£, rj) > for all £, 77 G 
V ( [23 Proposition 4.5.10]). Moreover, in this case the AF groupoid K is minimal and has 
a unique X-invariant probability measure on X, say uj. We can define a homomorphism 
u : H {K) -> M by 

«([/]) = //^ 

for / G C(X, Z). Let r > 1 be the Perron eigenvalue of M. Then it is well-known that 
Cj o S = ru) holds. 

Let (T) be the subgroup generated by T. Suppose that a G [[G|Y]]o \ {1} is given. 
There exists a non-empty clopen set G C Y such that G n a(C) = 0. We can construct 
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r G T such that r{x) = a(x) for all x G C. Hence, by replacing a with ra, we may 
assume that supp(a) is not equal to Y . Let A = supp(a) $1 y. Since K is minimal, one 
has u(Y) > and u(Y \ A) > 0. 
By Lemma 16.81 we have 

E^"' ) ([ 1 5(a,n)]^)=0. 

Set P = {ra G N | 5(a, re) 7^ 0} and Q = {n G Z | n < 0, S{a, n) / 0}. Then 

- £ ([l S(a , n) k) = E ^ ([^(^k) • (6-2) 



Put 



We have 



[U]K + S ( ([ls(a,n)]*r) ) € 

1 neQ 



= o;(A) + E( r + 7-2 ^ r n )^(5'(a,n)). 

Choose to G N so that 

r- m u(A) < u(Y \ A) and r~ m oo{z) < u(Y) 

hold. Then we can find a clopen set B C Y \ A such that [1b]k = <5 _m ([l/lk)- It 
follows from Lemma I6T91 that there exists tq G T such that 5(to,to) = A, 5(ro, —to) = i?, 
ro(^4) = B and supp(ro) = 4U5. Set /3 = roaro. It suffices to show that j3 belongs to 
(7"). Notice that supp(/3) = tq(A) = B, S(f3,n) = To(S(a,n)) and 

[ls(/3,n)]K = ([ls(a,n)k) 
for every n G Z. Hence, by (|6.2j) . we get 

- E * { - n) ([150»,»)]JC) = E ^ (Np»k) • (6-3) 

We would like to construct 7 G (7") such that 5(7, n) = S(/3, n) for all n G Z. Because 
+ E ( r + r2 + ' ' ' + r^MSffi, n)) 

uj{A) + E (r + r2 + ■ ■ ■ + r- n )oj(S(a, n)) 
= r- m (j{z) < uj{Y), 

there exist mutually disjoint clopen sets C n ^ CY\B for n G Q and i = 1, 2, . . . , — n such 
that 

5 ([ls(/3,n)k) = [lc„,ik and * ([ 1 C7 n ,Jif) = [Ic^+Jk 
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for each n G Q and i = 1, 2, . . . , — n— 1. By Lemma ISTUl for n G Q an d « = 1,2,..., — n, we 
can find r nj j £ T such that 

S(r n> i, -1) = S(P,n), S(r nA , 1) = C n ,i, 

T nj i(S(P,n)) = C n>1 , supp(r ni i) = S(/3,n) UC^i 

and 

^(^n^+l) ~~ 1) = Cn,ii S{T n) i+i, 1) = C nj) ;+i, 
r n,i+l(Cn.i) = Cn,i+li su PP( T n,i+l) = Cn,j U Cra,i+1- 

Define r_ G (T) by 

r - = XI Tn ~ n ■ ■ ■ T n,2T n ,l- 

Then we can verify 

— n 

5(r_,n) = 509, n) Vn G Q, 5(r_, 1) = (J (J C n , 4 

n£Q i=l 

and 

r_(S(0,n)) = C n ,_ n Vn G Q, supp(r_) = \J (s(/3,n) U (J C n A . 

neQ V i=l / 

Next, we would like to consider S{(3,n) for n G P. By using (j6.3|) . we have 

E [%>.»)]* + E^ + ^ + • • • + ([^(ftnlk) 
neP neP 

= E ^S^.n)]^ - E 5 (^S^.n)]^) 
ngP neP 



E [^(/^k + E ^ ^ {\±S(P,n)]K) 



= El^CAn)]^ + E^CpVOk + E( 5 + 52 + • • • + 5 n ^ ([^(/J.n)]*) 
nGP nGQ nGQ 

-n-1 

= E \ys(p,n)\K + E t 1 ^^,™)]^ + E E i 1 ^,^- 

neP neQ neQ i=l 

Hence we can find mutually disjoint clopen sets D n j for nGP and j = 1, 2, . . . , n such 
that 

and 

n / — n— 1 \ 

U U^ = U S(/3,n)U J C-n,i ■ 

n gPjr'=l neQ V «=1 / 

Therefore, in the same way as above, we can construct r+ G (T) such that 

S(T + ,n) = S((3, n) Vn G P, S(r+, -1) = |J (stf, n) U (j C n A 

neQ V i=l / 
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and 



r + (S((3,n)) = D n , n Vn G P, supp(r + ) = (J S(f3,n) U (J 5(ftn) U (J . 

nGP neQ V i=l / 

Let 7 = t + t_ G (T). It is not so hard to see 

5(7, n) = S(P,n) VnGPUQ, \J 5(7, n) U 5(7, 0) = Y, 

nGPUQ 

and so 5(7, n) = S(/3,n) for all n G Z. Then we obtain S(f3~f~ , 0) = 1", which implies 
/?7 _1 G and hence /37 _1 G (T). It follows that /3 belongs to (7"), as desired. □ 

We are now ready to prove the main theorem of this subsection. 

Theorem 6.11. The group [[G\Y]]q is generated by finitely many elements ofT. 

Proof. Let pSNbe the period of the shift (X, a) or, equivalently, of the irreducible matrix 
M ([25, Definition 4.5.4]). It follows from |25|, Section 4.5] that there exists a non-empty 
<r p -invariant clopen subset Z C X such that (Z,a p \Z) is (conjugate to) a topologically 
mixing shift of finite type. Clearly the groupoid G\Z is identified with the etale groupoid 
arising from the shift (Z, o~ p \Z). Since G is purely infinite and minimal, there exists a 
compact open G-set U satisfying s(U) = Y and r(U) C Z (see Lemma I6.1|) . Hence 
G\s(U) = G\Y is isomorphic to G\r(U) as an etale groupoid. The groupoid G\r(U) is 
equal to the reduction of G\Z to r(U). Therefore, by replacing G with G\Z, we may 
assume that G arises from a topologically mixing shift of finite type. 

Choose two distinct edges p,q G £ such that t(p) = i(q). It is not so hard to see 
C pq U C q 7^ X. By Proposition 14.111 (3), there exists a compact open G-set U such that 
Y = s(U) and C pq U C q C r(U). It follows that G\Y = G\s(U) is isomorphic to G\r(U). 
By replacing Y with r(U), we may assume that C pq U C q is contained in Y. Let J be the 
set of admissible words fi such that C p C Y. Then pq, q G J. 

For a word fi = e±e2 ■ ■ ■ e& and 1 < i < j < k, we write fJ-[ij] = Zi^i+i The clopen 

set Y G X is written as a disjoint union of finitely many cylinder sets, and so there exists 
I G N such that if \i G J and \n\ > I, then fi[i t i] G J. Because we have assumed that the 
adjacency matrix M is primitive, there exists m G N such that every entry of the matrix 
M m is greater than 2. We assume m > I. 

Let //, v G J be such that = t{y). In Section 6.1, we introduced the compact open 
G-set U^ v . Suppose that and C u are disjoint. Then 

v = u^uu- t lu(Y\(c^uc„)) 

is a compact open G|Y-set satisfying r(V) = s(V) = Y. We write v) = ny, which 
is an element of T. Let 7o denote the set of all such elements y(fj,,v). Since the sets 
form a base for the topology of G\Y, any element of T is a product of finitely many 
elements of 7o- Note also that "f(fi, v) equals 7(1/, /u). Define the finite set F by 

F = {7(/i, v) G 7^ I I A* I = \v\ < m + 2} U {7^, 1/) G T | + 1 = \v\ < m + 2}. 

Let (F) be the subgroup generated by F. By Lemma f6 . 1 1. [[G|y]]o is generated by T. 
Hence, it suffices to prove that (F) contains To- 
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First, we claim that (F) contains {7^, v) G 7o | |u| = H}. The proof is by induction 
on the length of the words. Assume that the claim is known for length n, where n > m + 2. 
Let [i, v G J be distinct admissible words of length n+1 such that t(n) = t{v). We would 
like to show ^(jx^v) G (F). Since each entry of M m is not less than 3, we can find an 
admissible word A of length n+1 such that 

A[l,2] = Pq, *(A) = t(n), A[ 3i?n+ 2] / M[3,m+2]j A[ 3im+2 ] / ^[3,m+2]- 

We will show that j(fi, A) is in (F). By the choice of m, there exists an admissible word 
a of length n such that 

°[1,1] = 9) a [m+2,n] = M[m+3,n+l]> a [2,m+l] / A[ 3i „ t+2 ] , °[2,m+l] / / i [3,m+2] • 

Set 6 = A[ 2 n+1 ]. Then a, 6 G J, |a| = |6| = n and a / 6. By the induction hypothesis, 
7(0,6) belongs to (F). It follows that 

l{q,PQ)l{a,b)j(q,pq) = j(pa,pb) = j(pa, A) 

also belongs to (F). Set c = ar 1)n _i] and d = /XM )n i. We have pc, d G J, |pc| = |d| = n and 
7^ d. By the induction hypothesis, 7(j?c, d) is in (F). Also C\ n C pc = Ca n = and 
C pa C C pc . Therefore 

7(pc, d)7(pa, A)7(pc, d) = 7(/x, A) 
is in (F), too. In the same way, we can show 7(2/, A) G (F). Then 

7(//, A)7(i/, A)7(/x, A) = 7(^,1/) G <-F)> 

which completes the induction, and the proof of the claim. 

Next, we claim that (F) contains 7(^,2/) for /i, ^ with + 1 = The proof is by 
induction on the length \u\. Assume that the claim is known for length n, where n > m + 2. 
Let fj,, v G J be such that = t(u), = n, |zv| = n+1 and (7 M fl (7;, = 0. Since each 
entry of the matrix M m is greater than 2, we can find an admissible word a of length n 
such that 

°[1,1] = <?; a [m+2,n] = ^[m+3,n+l]) a [2,m+l] M[2,m+1]) a [2,m+l] / ^[l.m]- 

Let 6 = a[i )ra _i] and c = f[i j7l ]. Then a, 6, c G J, |6| = n— 1, |c| = n and C5 n C c = 0. By 
the induction hypothesis, 7(6,0) is in (F). Note also that n = n C c = and 
C a C C&. We have already shown that j(fi,a) is in (F). It follows that 

7(6. c)7(/i, 0)7(6, c) = 7(/^) 

is in (F) , which completes the induction, and the proof of the claim. 

Finally, we claim that (F) contains 7(^,1/) for fi, v with < \v\. Clearly we may 
assume > m + 1. The proof is by induction on n = \v\ — The case n = 1 is 
done. Assume that the claim is known for n—\. Let /i, z/ G J be such that i(//) = t(^), 
\y\ > m + 1, — |u| = n > 2 and (7 M n (7^ = 0. In the same way as the argument above, 
we can choose an admissible word A of length |u|+l such that 

A[l,l] = <1, t(X) = t(fl), A[ 2jm+ i] / A*[2,m+1]) A[2 jTra+ i] / V[2,m+1] ■ 
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Thus, A is in J, and C M , C\ and C u are mutually disjoint. By the induction hypothesis, 
j (fx, A) and j(v, A) are in (F). Hence we get 

7(/i, \)-y{v, A)7(>, A) =-y(n,v) € 
thereby proving the theorem. □ 

6.5 Finiteness properties 

As in Section 6.1, we let G be the etale groupoid arising from a one-sided irreducible 
shift of finite type (X, a). We use the notation of Section 6.1. Fix a non-empty clopen 
subset Y C X. In this subsection, we would like to show that [[G|y]] is of type Fqo. As 
mentioned in Section 1, this is equivalent to saying that [[G|y]] is of type FPqo and is 
finitely presented. 

Such finiteness properties for Thompson's group i<2,i were studied by K. S. Brown and 
R. Geoghegan [6]. Brown [HE] later extended this to the infinite families F n>r C T n>r C V n ,r 
(see Remark 16. 3|) , M. Stein [4T] generalized these families further. Here we follow the 
approach of [UOEE]. The following theorem, due to Brown, is the key tool. We refer the 
reader to [2J Section 1.4] for the definition of a T-complex. 

Theorem 6.12 ([4, Corollary 3.3]). LetT be a group. Suppose thatT admits a contractible 
Y -complex Z such that the stabilizer of every cell is of type Foq. Let {Z q } qe ?q be a filtration 
of Z such that each Z q is finite mod T. Suppose that the connectivity of the pair (Z q+ \, Z q ) 
tends to oo as q tends to oo . Then V is of type F^ . 

First, we need to modify the finite directed graph (V,£) so that its adjacency matrix 
M has a certain special property. Let N = (N(i, j))i<ij< n be a matrix with entries in N. 
We say that iV is in canonical form if the following conditions are satisfied. 



• For any i ^ j, N(i,j) = 1. 

• For any i, N(i,i) > 2. 

• There exists j such that N(j,j) = 2. 

Note that iV is primitive and N = N l . 
di = N(i, i) — 2. It is not so hard to see 



Take j such that N(j,j) = 2. For i ^ j, let 



Coker(id -JV*) ^ Z d . and det(id -iV*) = (-l) n \\ d h 

where Zi is understood as and Zo is understood as Z. Hence, for the given matrix M, 
we can construct a matrix N in canonical form satisfying 

Coker(id -Af*) ^ Coker(id — JV*) and det(id -M*) = det(id -JV*). 

Let (X, a) be the one-sided shift of finite type arising from the matrix JV and let G be 
the etale groupoid of (X,a). Then there exists an isomorphism (p : Hq{G) — > Hq{G). By 
Lemma E3J there exists a non-empty clopen set Y C X such that [ly]g = ^([ly]c). It 
follows from Theorem 16.21 that G\Y is isomorphic to G\Y. Therefore, by replacing G\Y 
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with G\Y, we may assume that the adjacency matrix M of the graph (V, £ ) is in canonical 
form. Set V = {( G V | M*(C, = 2}. Then 

a G Ker(id -M*) ^ ^ a(C) = and a(£) = V£ G V \ V . (6.4) 

Cev 

This property will play an important role in the argument below. 

We write Z + = N U {0}. For an admissible word fi, we define a compact open G-set 

^ by 

U^ = {(x,\^\,y)eG\a^(x) = y, x G C^}. 

In other words, equals U^, where denotes the empty word of length zero. For £ G V, 
we let r 1 ^) = {e G £ | i(e) = £}. Define | G by 

i(v) = 

Recall that = {{x n ) n G X \ i{x\) = £}. 

Now we would like to construct a poset (partially ordered set) B. Let £>o denote the 
set of all compact open G-sets U such that r(U) C Y and s(f7) = for some £ G V. For 
a finite subset u of Bq, we define rank(n) G by 

rank(u)(£) = #{£/ G u \ s(U) = D^} V£ G V. 

We let B denote the set of all finite subsets u of B such that {r(U) \ U G u} is a clopen 
partition of Y. We equip ,B with a partial order and view it as a poset in the following 
way. Given u G B and an element U G u with s(U) = D^, we get v £ B by replacing U 
with the sets UU e for e G £ with i(e) = £. Thus, 

v = (u\ {U}) U {[/f/ e G B | e G i _1 (0>- 

One says that u is a simple expansion of u. Notice that rank(-u) is equal to rank(-u) + 
(M* — id)£. Conversely, if we start with v G B, £ G V and an injection / : — ► w such 
that s(/(e)) = A( e ), then we obtain u G B by replacing the elements /(e) with 

|J f{e)U~ 1 G Ho- 

i(e)=5 

The element u is called a simple contraction of v. Again we have rank(-u) = rank(-u) + 
(id — M*)£. Given two elements u,d £ B, w is a simple expansion of u if and only if u 
is a simple contraction of v. We now iterate these construction. We say that v G B 
is an expansion of u G 23 and that -u is a contraction of v if there exists a sequence 
u=uq, m, . . . , iid=f (<i > 0) with Uj a simple expansion of U{-\ for i = 1, 2, . . . , d. Then 
we equip B with a partial order by saying u < v if v is an expansion of u. 

Lemma 6.13. The poset B is directed, i.e. for any u,v G B there exists w G B such that 
u < w and v < w. 
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Proof. Let u £ B. We first claim that there exists an expansion w of it such that any 
W £ w is of the form for some admissible word \x. Take U £ it which is not of the form 
Up. Let s(U) = Df:. There exist admissible words fx±, (12, ■ ■ ■ , fJ-k, vi, ^2, ■ ■ ■ , ^fc such that 
U equals the disjoint union (Ji=i ^m^n- Consider a simple expansion 

u' = (u\ {U}) U {UU e € B I e £ r\0} 

of u. Then for any e £ i _1 (Oj 

uu e = \Ju IHA , 

where the union runs over all i such that the first letter of i/j is e, and i>i is the (possibly 
empty) word obtained by removing the first letter of v^. In particular, \v{\ = \vi\ — 1. By 
repeating this argument, we finally obtain an expansion w of u for which every V{ is of 
length zero. The proof of the claim is completed. 

By the claim above, we may assume that there exist admissible words H2, ■ ■ ■ , 
v\ , V2 , ■ ■ ■ , vi such that 

u = {U IH \i = l,2,...,k} and v = {U Vj \ j = 1, 2, . . . , /}. 

Let m = max{|/Xj|, \uj\ \ i = 1, . . . , k, j = 1, . . . , I}. Suppose that is less than m. Then 

u' = (u\ {U m }) U {U^e £ B I e £ £, t{^) = i(e)} 

is a simple expansion of u and \nie\ = + 1. By repeating this argument, we can find 
an expansion u of it such that any element of it is of the form with |//| = m. In the 
same way, there exists an expansion v of u such that any element of v is of the form 
with = m. This means that it equals v, which completes the proof. □ 

We denote by \B\ the simplicial complex whose simplices are the non-empty finite 
linearly ordered subsets of B. For a subset C C B, \C\ denotes the subcomplex of \B\ 
spanned by C. We identify the set of vertices of \B\ with B. 

We now define an action of [[G|Y]] on \B\. For a £ [[G\Y]}, take a compact open 
G|Y-set W such that a = ir w . Note that r(W) = Y and s(W) = Y. For u £ B, we define 

au = {WU £ Bo I U £ u}. 

This gives a well-defined action of [[G|Y]] on B. It is easy to see that it 1— > au is an 
order preserving map. Hence this action gives rise to an action of [[G|Y]] on the simplicial 
complex \B\. 

Lemma 6.14. (1) For u,v £ B, there exists a £ [[G|Y]] such that au = v if and only 
if rank(it) = rank(v) . 

(2) Every vertex stabilizer is a finite group. More precisely, for any it £ B, {a £ [[G\Y]] 
au = u} is isomorphic to ©g g y £ rank ( M )(£) ; where S n stands for the symmetric group 
on n letters. 
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Proof. (1) The 'only if part is obvious. To prove the 'if ' part, assume rank(-u) = rank(u). 
There exists a bijection / : u — > v such that s(f(U)) = s(U) for every U G u. Then 

w = |J f(u)u- 1 

is a compact open G|y-set satisfying r(W) = s(W) = Y and tt\yu = v. 

(2) Assume au = u. Take a compact open G|y-set W such that a = irw- The 
homeomorphism a induces a permutation of the finite set u. Suppose that the induced 
permutation is the identity. For every U G u, we have WU = U, and so 

W = WY = \J WUU- 1 = U [/J/" 1 = Y. 
Thus a is the identity. It is clear that the induced permutations form a group isomorphic 

to 0£ £ r ank(«)(£)- D 

Let u) G S. By replacing w with its any simple expansion, we may assume that 
rank(w)(f;) is positive for any £ G V, because each entry of M l — id is positive. We fix such 
uj G B and set 

£L = {u G i3 | au; < u for some a G [[G|y]]}. 

Since each entry of rank(cL>) and M* — id is positive, from Lemma [6.141 (1) one can see that 
Bu is equal to 

G B | rank(u) = rank(cj) + (M* — id)a for some a G 2^} . 

As is directed, so is B^. This readily implies the following (see [El Proposition 9.3.14] 
for instance). 

Lemma 6.15. The simplicial complex |£> w | is contractible. 
For mGBu, choose a G so that 

rank(u) = rank(u;) + (M* — id)a. 

Put 

height(u) = ^a(£). 

Thanks to (j6.4|) . height (u) does not depend on the choice of a. If u is a simple expansion 
of u G B w , then height (v) = height (u) + 1. Clearly height (u) equals the largest integer 
n such that there exists a linearly ordered (n+l)-tuple u$ < u\ < ■ • ■ < u n = u in B^. 
Because each entry of M l — id is positive, one has rank(-u)(£) > height(u) for every £ G V. 
We also note that the [[G|y]]-action preserves height, i.e. height(cra) = height(n). 

Next, we would like to construct a contractible [[G-|y]] -invariant subcomplex Z (Z 
Given an element u G B, an elementary expansion of u is an element v G B obtained by 
choosing a subset u' C u and taking simple expansions of u at each of U G u', that is, 

v = (u\u')U {UU e G B | U G u', s(U) = D(., e G r 1 ^)}. 
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We call a simplex uq < u\ < ■ ■ ■ < u n of elementary if u n is an elementary expansion 
of uo. This implies that Uj is an elementary expansion of Ui for any i < j. Hence any 
face of an elementary simplex is elementary. Clearly elementary simplices are preserved 
by the action of [[Cr|Y]]. It follows that the union Z of all elementary simplices is a 
[[G|Y]]-invariant subcomplex of |£> w |. 

In what follows, we will use the standard notation for intervals in a poset. For example, 
the open interval (u, v) is defined by (u, v) = {w G B^ | u < w < v}. The closed interval 
[u, v ] and the half-open intervals [u, v) and (u, v] are defined similarly. The following is 
exactly the same as the lemma of [5j Section 4]. 

Lemma 6.16. Let v G B u be an expansion ofu£ B^. If v is not an elementary expansion 
of u, then the subcomplex \ (u,v)\ is contractible. 

The following is exactly the same as [5j Theorem 1]. We include the argument here 
for completeness. 

Lemma 6.17. The complex Z is contractible. 

Proof. Let W n be the complex obtained by adjoining to Z the subcomplexes of the form 
\[u, v]\ with v a non-elementary expansion of u 6 B u and height(-u) — height(n) < n. 
Since \B W \ is contractible by Lemma T6. 151 and \B W \ equals the union [j n W n , it suffices to 
show that the inclusion Z > W n is a homotopy equivalence. Suppose by induction that 
Z •— > W n -i is a homotopy equivalence. Let v be a non-elementary expansion of u S B w 
such that height (v) — height (u) = n. The intersection of \ [u, v]\ with W n -\ is \ [u, v)U(u, v]\, 
which is the suspension of |(it,"u)| and hence is contractible by the lemma above. Since 
\[u, v]\ is also contractible for trivial reasons, the adjunction of does not change the 

homotopy type of W n -\. Two such subcomplexes |[w,i>]| intersect only in W n -i, and so 
the inclusion W n -\ W n is a homotopy equivalence. The proof is completed. □ 

We remark that the argument above goes through without change if we fix p G Z + 
and replace B u with {u 6 6 U height (u) > p}. Therefore the subcomplex of Z spanned 
by the vertices u with height (u) > p is also contractible. 

For every u G B^, we introduce the (finite) simplicial complex K u as follows. Consider 
a pair (£, /) of £ G V and an injection / : — > u such that s(f(e)) = D t ( e y A simplex 
of K u is a finite collection {(£o> /o)> • • • > (£m> /m)} of such pairs satisfying the following 
conditions. 

• The images of the maps fj are pairwise disjoint. 

• There exists a G such that 

rank(u) - (M* - id)(| H h £m) = rank(w) + (M* - id)a. 

The first condition says that by contracting Im/j we can obtain v such that u is an 
elementary expansion of v. The second condition says that v is still in B^, because the 
left-hand side of the equality is the rank of v. 

Lemma 6.18. For any integer n > 0, there exists r G N such that the simplicial complex 
K u is n-connected provided height(u) > r. 
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Proof. Let I = max{M(£,r/) | £,77 G V}. We claim that for any m G Z + and G N the 
following holds: if 

height(-u) > max{(m+l)#V, k(m+l)l + 1} 

and Px,...,Pf- are m-simplices of K u , then we can find a vertex (r],g) of K u such that 
U {{"Hi 9)} is an (m+l)-simplex of K u for any j. Choose a G so that rank(u) = 
rank(w) + [M — id)a. From 

5^o(0 = height(n) > (m+l)#V, 

we can find r/ G V such that a(rj) > m+1. Let 

fc 

u ' = {J U Im ^- 

i=i (€./)eR, 

Then for any £ G V we have 

#{[/ G n \ n' I s(J7) = D ? } > rank(u)(£) - k(m+l)l > height(u) - k(m+l)l > I. 

Hence we can find an injection g : i^ 1 ^) — > u such that s(g(e)) = Dt(e) f° r an e £ * (77) 
and u' n Im 5 = 0. Now for each j = 1,2,... , A;, let 

6 i = a - £ 

so that 

rank(u)- ^ (M* - id)£ = rank(w) + (M* - id)6j. 

K,/)ePj 

Since Pj is a simplex of K u , by (|6.4p , one has 

£fy(O>0 and 6,-(£) >0 V£gV\V . 
CGV 

From the choice of 77, we can verify 

J2(bj-V)(0>0 and (6,- - 77) (£) > V£gV\V . 

C6V 

From ()6.4p . we can conclude that U {(77,(7)} is an (m+l)-simplex of K u for any j. 

Once this claim is established, the rest of the proof proceeds in the same manner as 
[5j Lemma 4.20]. We omit the details. □ 

Notice that the natural number r obtained in the lemma above depends only on the 
adjacency matrix M and does not depend on the choice of oj G B. 

Given integers p, q with < p < q, we let Z Ptq be the subcomplex of Z spanned by the 
vertices u with p < height(u) < q. Note that Z Piq is [[G|Y]] -invariant. Note also that the 
dimension of Z P)q is at most q — p. The following is almost the same as Theorem 2]. 
We include the proof for completeness. 
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Lemma 6.19. For any integer n > 0, there exists r G N snc/i t/iai the inclusion Z pq » 
induces isomorphisms iTi(Z p ^ q ) —> iTi{Z pA+ i) for all i < n, provided q > r and 
q > p + n + 1. In particular, for such p, q. Z Ptq is n-connected. 

Proof. For given n > 0, let r G N be as in the lemma above. The inclusion Z Ptq 
is obtained by adjoining, for each u G B w with height (u) = q + 1, a cone over the link 
L of « in ^p,g- The vertices of this link L are f G ,6^ such that u is an elementary 
expansion of v and p < height (v) < q, and the simplices of L are linearly ordered tuples 
v <vi < ■■■ <v m . 

We can describe a vertex v of L by specifying which elements of u are contracted to 
get v. More precisely, each vertex v of L corresponds to a set P = {(£q, /o), • • • , (£m> /m)} 
consisting of pairs of £j G V and injections /j : i — >■ n such that the following 

conditions are satisfied. 

• s (/j( e )) = A(e) for every e E i -1 (£,•)• 

• Im/j are pairwise disjoint. 

• There exists a G such that 

rank(u) - (M* — id) (| H 1" Im) = rank(cj) + (M* - id)a. 

• q — m > p. 

The simplices of L correspond to chains Po C • • • C of such sets P. Now such P are the 
same as simplices of the complex K u defined above that have dimension at most q — p. 
It follows that the complex L is the barycentric subdivision of the (q— p)-skeleton of K u . 
The lemma above implies that K u is n-connected, because height(u) = q + 1 > r. Hence 
L is n-connected, too. Attaching a cone over such a complex L C Z Ptq does not affect 7Tj 
for i < n. Consequently, iTi(Z Ptq ) — > iTi(Z P)q+ i) is an isomorphism as required. 

Consider the sequence of inclusions Z ps C Z p ^ q+ \ C Z ps+ 2 C . . . . The union is the 
subcomplex of Z spanned by the vertices u with height (u) > p. This union is contractible 
by Lemma 16 . 1 71 and the remark following it. Therefore Z Ptq is n-connected. □ 

Lemma 6.20. For any integers p, q with < p < q, the simplicial complex Z p ^ q is finite 
mod [[G\Y]]. 

Proof. Let uq < u\ < ■ ■ ■ < u m be an elementary simplex. For every j = 1,2, ... ,m, let 
Uj C no be the subset such that uj is obtained by taking simple expansions of uq at each 
of U G no \ Uj ■ Then we have 

no 2 ""l 2 u 2 2 • • • 2 %■ 

Let vo < v\ < ■ ■ ■ < v m be another elementary simplex. Define v±, V2, ■ ■ ■ , v m in the same 
way. We claim that if rank(no) = rank(vo) and rank(nj) = rank(n,-) for every j, then there 
exists a G [[G|Y]] such that auj = Vj for all j = 0, 1, . . . ,m. From rank(n m ) = rank({) m ), 
we can find a bijection / : u m — > v m satisfying s(U) = s(f(U)) for all U G u m . Using 
rank(n m \ n m _i) = rank(£ m \ v m -i), we can extend / to a bijection from n m -i to v m -i 
satisfying s(U) = s(/(C/)) for all U G u m -i- Repeating this argument, we finally obtain a 
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bijection / : uq — > vq such that f(uj) = Vj for any j and s(U) = s(f(U)) for any U G uq. 
Define a compact open G|y-set W by 

W= |J /(C/)^" 1 . 

Then a = 7rvp G [[G|Y]] satisfies an.,- = for all j = 0, 1, . . . , m. 

If Uq < u\ < ■ ■ ■ < u m is a simplex of Z p<q , then height(tto) is at most q — m. Evi- 
dently {rank(u) G Z v | height (it) < (7— m} is finite. Hence the number of (m+l)-tuples 
(rank(tio), rank(ui), . . . , rank(£t m )) for m-simplices of Z p<q is finite. It follows from the 
claim above that m-simplices of Z Ptq is finite mod [[G|y]]. □ 

We are now in a position to apply Brown's theorem. 

Theorem 6.21. The group [[G\Y]] is of type F^. In other words, the group [[G\Y]] is 
finitely presented and is of type FP^. 

Proof. This immediately follows from Lemma 16.141 (2). Lemma 16.191 Lemma 16.201 and 
Theorem EH □ 



6.6 A presentation for [[G|Y]] 

As in Section 6.1, we let G be the etale groupoid arising from a one-sided irreducible shift 
of finite type (X,a). We use the notation of Section 6.1. Fix a non-empty clopen subset 
Y C X. In this subsection, we would like to describe generators and relations for [[G|y]]. 
This enables us to calculate the abelianization of [[G|Y]] (Corollary 16.24ft . Consequently, 
the commutator subgroup D([[£r|y]]) is shown to be type Fqo when Hq(G) is a finite 
abelian group (Corollary I6.25p . 

As in the last subsection, we assume that the adjacency matrix M is in canonical form, 
and put V = {?? G V j M*(r/,r/) = 2}. Fix an element C G V . Set Vi = (V \ Vq) U {(}• 
Notice that the rank of the free abelian group H\(G) is equal to #(V \ Vi) = #(Vo \ {C})- 
We equip V\Vi with a linear order. We regard Z Vl as a subgroup of By (|6.4p . id — M t 
is injective on Z Vl , i.e. for a G (id— M l )a = implies a = 0. For a G ZY, we define 
IMI = E 5e v a (0- 

In the previous subsection, we constructed contractible [[G|y]]-invariant complexes 
Z C \B U \. For p < q, Z p ^ q denotes the subcomplex of Z spanned by vertices u with 
p < height(n) < q. In Lemma l6.19( we proved that Z Ptq is n-connected if p is large enough 
and q — p > n. In particular, there exists p G N such that the 2-dimensional simplicial 
complex Z P:P+ 2 is 1-connected. We would like to examine the [[G|Y]]-action on Z P:P+ 2 and 
write down generators and relations of [[G|Y]], by using [3j Theorem 1]. 

As pointed out in the remark following Lemma 16.181 the natural number p depends 
only on the matrix M and does not depend on the choice of w £ ZY. Hence, by replacing 
oj with its certain expansion if necessary, we may assume rank(u;)(£) > p + 2 for any £ G V. 
Let 

/ : V x {1,2,... , p+2} -> u 

be an injection satisfying s(f(£,j)) = for every (£, j). For each a G Z^ with ||a|| < p+2, 
we let 

u = {f(Z,j)eco\£eV, i<j<a(0} 
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and define a vertex uj(a) of Z by 

co(a) = (w \ u) U {C/C/ e | J7 € «, s(C/) = £> 5 , e G 

Thus, u>(a) is the elementary expansion of oj with respect to the subset u C oj. Clearly 
rank(w(a)) = rank(a;) + (M* — id)a, and height (a; (a)) = ||a||. Note also that oj(a') is an 
elementary expansion of oj(a) if a(£) < a'(£) for every £ G V. 

For every 77 G V \ Vi, we associate an element ^ G [[G|Y]] as follows. First, for each 
77 G Vo, we choose an edge e n G S such that i(e v ) = t(e v ) = 77. Let 77 G V \ Vi . Since the 
matrix M is in canonical form, there exists a unique bijection 

satisfying t(h(e)) = t{e). Let U = f((, 1) and V = f(r), 1). Define a compact open G|Y-set 
W by 

w = u{uu ez y l U (VUejV- 1 u |J vu h{e)te u-\ 

e 

One has r(W) = s(W) = r(C/) U r(V). Let W = W U (Y \ r(W)) and define ^ G [[G\Y]] 
by = 7r^. Then we have O^oj^) = oj(fj). For every 77 G Vo and 1 < < p+2, we define 
a compact open G\Y -set U by 

C/ = /(r / ,l)/(r ? ,A:)- 1 U/(r / ,A : )/(7 ? ,l)- 1 

and put 0^^ = TTjj G [[G\Y]], where U = U U (Y \ r(U)). It is easy to see that = w 

and fe = 1. Moreover, for 77 G V \ Vi we have 

(P<;,k/3T,,lQr)PT,,iPc,k)u(a + = w(a + 77) 

if a(C) = A; — 1 and 0(77) = / — 1. 

For each 7 = 0, 1, 2, we would like to find a set of representatives for the z-simplices of 
Z PtP+2 mod [[G\Y]]. For p < k < p+2, set 

A fc = I a G Z^ 1 I || a|| = /c} . 

Then, by Lemma 16.141 (1). 

C = {oj{a) G ^p, p +2 \ a£ ApU A p+1 U A p+2 } 

is a set of representatives for the vertices of Z P)P+ 2 mod [[G|Y]], that is, for any vertex u 
of Z p>p+ 2 there exists a unique vertex 7; G Co such that au = v for some a G [[G|Y]]. 
We let Ci be the set of all 1-simplices of the simplicial complex | C 1 . In other words, 

Ci ={u(a) < oj(a + i)\aeA p U A p+1 , £ G Vi} 

U {w(o) < cj(a + 6 + | 2 ) I a G i p , £1,6 G Vi}. 

In order to obtain a set of representatives for the 1-simplices mod [[G|Y]], we consider the 
following 1-simplices. 
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(i) cj(o) < uj(a + fj) for a £ A p and 77 € V \ Vi . 

(ii) uj(a) < uj(a + 77) for a G ^.p+i and 77 G V \ Vi. 

(iii) w(a) < u(a + £ + fj) for a G A p , £ G Vi and 77 G V \ Vi. 

(iv) w(o) < w(a + 771 + 772) for a e A p and 771, 772 G V \ Vi. 

Let C[ be the set of these 1-simplices. Then C\ U C[ is a set of representatives for the 

1- simplices of Z PtP+ 2 mod [[G|Y]], 

Likewise, we let C2 be the set of all 2-simplices of | C 1 , i.e. 

C 2 = {w(o) < w(a + £1) < w(a + £1 + 6) I a G 6, 6 G Vi}. 

In order to obtain a set of representatives for the 2-simplices mod [[G|Y]], we consider the 
following 2-simplices. 

(v) u)(a) < u(a + i) < oo(a + i + fj) for a G A p , £ G Vi and 77 G V \ V\. 

(vi) w(o) < w(a + 7?) < u)(a + | + 77) for a G ^4 p , £ G Vi and 77 G V \ Vi . 

(vii) w(a) < w(a + 771) < w(o + 771 + 772) for a G A p and 771,772 G V \ Vi. 

Let C 2 be the set of these 2-simplices. Then C2 U C 2 is a set of representatives for the 

2- simplices of Z PtP+ 2 mod [[G|Y]], 

For each vertex u of Z P]P _|_ 2 , let S(it) denote the stabilizer of u. By Lemma 16.141 (2), 
S(n) is naturally identified with a subgroup of the symmetric group on u and is isomorphic 
t° ©£gv ^rank(u)(^)- Similarly, for each 1-simplex e of Z P)P+ 2, we denote the stabilizer of 
e by S(e). We define an abstract group T to be the free product of the groups £(«) for 
u G Co and a free group generated by elements g e for e G Ci U CJ. It is clear that the 
group T is finitely presented. 

Next, we would like to introduce a surjective homomorphism ir : T — > [[G\Y]]. To this 
end, for each e = {u<v} G CiUC{, we choose 7 e G [[G|Y]] such that 7 ( T 1 (w) G Co as follows. 
First, for e G C%, we put j e = 1. Let us consider 7 e for e G C{. For e = {u>(a)<a;(a-|-?7)} 
as in (i) and (ii), we put 

where k = a(£) + 1. For e = {uj(a)<u}(a+£+fj)} as in (iii), we put 
where k = a(£) + 1. For e = {a;(a)<w(a+?7i+?72)} as in (iv), we put 

[(/3c,fe^r ) i/3f,fe)(/3^ i fc + l/3 r)2i 26'r)2/3»72-2/?C,fc+l) ^1 = V2, 

where k = a(() + 1. Now we set Tr(g e ) = 7 e for e G C\ U C[. This, together with the 
canonical inclusions S(n) — >• [[G|Y]], gives rise to a homomorphism 7r : T — > [[G\Y]]. 
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The following theorem says that the kernel of tt : T — > [[G\Y]] is finitely generated as a 
normal subgroup of T. In order to describe generators of the kernel, we need to introduce a 
little more notations. The 1-skeleton of |Co| is CbUCi, which can be regarded as a graph. 
Consider a maximal tree of this graph. Every vertex of Co is contained in the tree. Let us 
identify this tree with the corresponding subset T C C\. For e = {u<v} G C\ U C[, we let 
i e : S(e) — > be the canonical inclusion and let c e : S(e) — > £(t>) be the homomorphism 
given by ol i y 7~ 1 a7 e , where v = 7 e T 1 i> G Co- For each 2-simplex r G C2UC2, as discussed 
in [31 Section 1], we can associate a 'relator' r T G T by thinking of the boundary of r as a 
closed path. 

Theorem 6.22 ([3, Theorem 1]). The homomorphism tt : T — > [[G\Y]] is surjective and 
its kernel is generated by the following elements as a normal subgroup. 

(1) g e for e G T. 

(2) g~ 1 i e (a)g e c e (a~ 1 ) for e G C\ U C[ and a G S(e). 

(3) r T /or r G C 2 U^. 

The presentation given in the theorem above contains much redundancy. We would 
like to obtain a 'smaller' presentation of [[G|Y]]. First, let us look at e G C\ \ T. Since 
T is a maximal tree of the 1-skeleton of |Co|, there exists a loop in T U {e} containing e. 
Then, from 7r(r T ) = 1 for all r G C2, we obtain 

(4) Tr{g e ) = 1 for all e G Ci \ T. 

Let us now look at the elements r T G T associated with t £ C^- From the 2-simplices 
r = {u}(a)<uj(a+( i )<u!(a+^+fj)} as in (v), we get 

(5) vr(<7e) = n(g e i) for all e = {u>(a+£)<u;(a+£+?7)} and e' = {^(a^u^a+ii+f/)} with 
a G Tip, £ G Vi and 77 G V \ Vi- 

Next, let r = {(jj(a)<td(a+f))<td(a+!;+f])} be a 2-simplex as in (vi). In case £ 7^ £, we 
obtain 

(6) 7r((5f e ) = ir(g e i) for all e = {u;(a)<u;(a-|-?7)} and e' = {uj(a)<u)(a+!;+f))} with a G 
C G Vi \{C} and n G V\ V x . 

In case ^ = C, we have 

(7) ir((3g e (3) = Tr(g e >) for all e = {uj(a)<uj(a+fj)} and e' = {uj(a)<uj(a+(+fi)} with 
a £ A p and r/ G V \ Vi, where /3 G £(u;(a)) denotes the simple transposition on 
{/(CXO+l), /(C,a(C)+2)}. 

Finally, let us look at 2-simplices r = {(jj(a)<u:(a+f}i)<uj{a+fii+fi2)} as in (vii). Recall 
that we have fixed a linear order on V \ V\. In case ??i < r/2, one obtains 

(8) ir(g e ge') = ^(9e") for all e = {w(a)<aj(a+?7i)}, e' = {uj(a+()<uj(a+C+j]2)} and 
e" = {w(a)<a;(a-|-57i-|-??2)} with a G r?i,r?2 G V\ Vi and rji < r? 2 - 

In case r\\ > 772, one obtains 
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(9) ir(f3g e g e i /3) = 7r(g e n) for all e = {oj(a)<oj(a+f)i)}, e' = {uj(a+()<uj(a+(+f]2)} an d 
e" = {uj{a)<uj{a+r)i+fi2)} with a G ^4 p , 771, 772 G V \ Vi and 771 > 772, where /3 6 
E(w(a)) is the simple transposition on {/(£, a(£) + l), /(C a (C)+2)}- 

In case 771 = 772 = ??, one has 

(10) T[(g e ag e io) = ir{g e n) for all e = {o;(a)<a;(a+f})}, e' = {uj{a+C,)<uj(a+C,+'i))} and 
e" = {uj(a)<uj(a+2f})} with a G A p , 77 € V \ Vi, where a G S(w(a)) is the simple 
transposition on {f(r/, 1), /(r/,2)}. 

For each 77 G V \ Vi , consider the 1-simplex 

e = {w((p+l)C)<a;((p+l)C + 0)} G C{ 

and set = g e . Let To be the free product of the groups S(u) for u G Co and the free 
group generated by g v for 77 G V \ Vi . We regard To as a subgroup of T. As a consequence 
of the discussion above, the following theorem is obtained. 

Theorem 6.23. The homomorphism ir : Tq — > [[G\Y]] is surjective and its kernel is 
generated by the following elements as a normal subgroup. 

• i e (a)c e (a~ 1 ) for any e G C\ and a G £(e). 

• (/35' ? ?/3) _1 ie(a)(/35'r ) /3)c e (a _1 ) for any e = {w(a)<aj(a + r})} G C{ and a G £(e), where 
a is in A p U A p+ ±, r] is in V \ Vi and f3 G S(w(a)) is i/ie simple transposition on 
{/(C,a(C)+l), /(C,P+2)}. 

• [5771 > /5] f or an y distinct 771,772 G V\ V\, where f3 G H(uj(pQ) is the simple trans- 
position on{f((,p+l), f((,p+2)}. 

• W9r ! ^g v ay 1 i e (a)(f3g v /3ag v a)c e (a- 1 ) for any e = {w(pC)<a;(pC + 277)} G C[ and 
a G S(e) ; where rj is in V \Vi, {3 G S(a;(pC)) denotes the simple transposition 
on {/(CjP+1)j /(CiP+2)} and c G S(w(pC)) denotes the simple transposition on 
U(77,l), /(r7,2)}. 

As an application of the theorem above, we obtain the following. 

Corollary 6.24. (1) The abelianization [[G\Y]]/D([[G\Y]]) of the topological full group 
[[G\Y]] is isomorphic to (H (G) (g> Z 2 ) © #i(G). 

(2) T/ie 5 ro7i/j [[G|y]] /-D([[G|y]]) is isomorphic to H (G)®Z 2 - 

(3) T/ie group [[G\Y]] is simple if and only if Hq(G) is 2-divisible. 

Proof. (1) Since To is the free product of the groups £(n) for u G Co and the free group 
generated by g v for 77 G V \ Vi, its abelianization Tq/D(To) is isomorphic to 

0(z 2 ) v ©z v w. 

uec 
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By the theorem above, we have n(i e (a)) = 7r(c e (a)) for any e = {w(a)<cj(a + £)} and 
a G S(e), where a is in A p U A p+ \ and £ is in Vi. These equations collapse the group 

r /£»(r ) to 

(z 2 ) v ez v \ Vi . 

By the theorem above, we also have 7r(z e (a)) = ir(c e (a)) for any e = {w(a)<u;(a + 2£)} 
and a G S(e), where a is in A p and £ is in Vi. These equations collapse the group above 
to 

((Z 2 ) V /Im(id-M*))eZ v \ Vl , 

which is isomorphic to (Hq(G) <8> Z 2 ) ® H\(G). The theorem above tells us that no further 
collapsing occurs. 

(2) This follows from (1) and Theorem 15.21 

(3) As mentioned in Section 6.1, Hq(G) is a finitely generated abelian group and Hi(G) 
is isomorphic to the torsion- free part of Hq(G). Therefore if Hq(G) is 2-divisible, then 
(H Q (G) ® Z 2 ) ® #i(G) = 0, and so [[G\Y]] = D{[[G\Y}]). By LemmaOand Theorem 
14.161 D([[Cr|y]]) is simple. Hence [[G|Y]] is simple. The other implication is shown in a 
similar way. □ 

The corollary above, together with Theorem 16.111 and Theorem I6.21|, implies the fol- 
lowing. 

Corollary 6.25. (1) The group D([[G\Y]]) is finitely generated. 

(2) If Hq(G) is a finite group, then the groups [[G\Y]]q and D([[G\Y]]) are of type F^,. 
In particular, they are finitely presented and are of type FP^ . 

In general, we do not know if [[G|Y]]o and Z)([[G|Y]]) are finitely presented or not. 



6.7 Examples 
6.7.1 Full shifts 

We consider etale groupoids arising from full shifts. Let n G N \ {1} and let r e N. Let 
(V,£) be a finite directed graph such that #V = r and its adjacency matrix is 





"0 


. 


. 


n 




1 


. 


. 





M = 





1 . 


. 










. 


. 1 






Note that det(id— M*) = 1— n. Let (X n ^ r , o~ n ^ r ) be the shift of finite type associated with 
(V,£). When r = 1, the shift (X n> i,a nj i) is the full shift over n symbols. Let G n ^ r be the 
etale groupoid of the shift (X n ^, a n>r ) (see Section 6.1). One has 

H (G n , r ) Coker(id -M l ) Z n ^ and Hx(G n , r ) ^ Ker(id —M l ) = 0, 

where id — M t is thought of as a homomorphism from Z r to 27 '. The equivalence class of 
l^n.r m Ho(G n;r ) corresponds to r G 1> n -\- As mentioned in Remark l6.3( the topological 
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full group [[G n ,r]] is naturally isomorphic to the Higman-Thompson group V n>r . From 
Hi(G n>r ) = 0, we obtain [[G n ,r]] = [[G ! n,r]]o- By Lemma [67T1 and Theorem 14. 161 -D([[Gn,r]]) 
is simple. Moreover, Corollary 16.241 says that 



By Theorem 13.91 and Theorem 16.21 [[G n , r ]] (or f ([[G n , r ]])) is isomorphic to [[G m ,s]] (or 
-^([[G m ,s]])) if an d only if there exists an isomorphism ip : Z n _i — > Z m _i such that 
<p(r) = s. This reproves the main result of |36j. By Theorem 16.211 and Corollary 16.251 
[[G ntr ]] and D([[G ntr ]]) are of type F^. 

6.7.2 The golden mean shift 

Let X be the set of sequences of {0, 1} in which '11' does not appear, that is, 

X = {{x n ) n £ {0, 1} N | if x n = 1, then x n+1 = 0}. 

Let a : X — )■ X be the one-sided shift. The dynamical system (X, a) is called the golden 
mean shift, and the corresponding matrix is 



The Perron eigenvalue of M is the golden number (1 + s/5)/2, and det(id— M l ) = — 1. 
Consider the etale groupoid G of (X, a). One has 



It follows from Theorem 16.21 that G is isomorphic to Gi,\ discussed above. Hence [[G]] is 
isomorphic to the Higman-Thompson group V21. 

In [23], for an arbitrary real number f3 > 1, the /3-shifts and the associated C*-algebras 
Op were studied. It is known that the /3-shift is a shift of finite type if and only if the 
/3-expansion of 1 is finite (see |24^ Proposition 3.8] for instance). The golden mean shift 
(X,a) is equal to the /3-shift with (3 = (1 + Vb)/2. Note that the ring equals 
Z + /9Z, because /3 2 — (3 — 1 = 0. We would like to observe that [[G]] is identified with 
a group of PL bijections on the unit interval. As in Remark 16.31 let Fr\ be the set of 
all PL homeomorphisms / : [0, 1] — > [0, 1] with finitely many singularities such that all 
singularities of / are in Zf/3,/3 -1 ] and the derivative of / at any non-singular point is (3 k 
for some k G Z. The group Fp t i was shown to be finitely presented and is of type FPqo 
in [H]. In the same fashion as Remark 16.31 one can define the group Vp t i containing Fp^. 
Define a continuous map p : X — > [0, 1] by 




H Q (G) = Coker(id —M ) = and H X (G) ^ Ker(id —M ) = 0. 



00 




n=l 



Then for every t G [0, 1] 





1 otherwise. 
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Any cylinder set of X is mapped to an interval [a, b] with a,b G Z[/3,/3 -1 ]. It is not so 
hard to see that [[G]] is naturally isomorphic to a subgroup of Vp i via the map p. Thus 
^2,1 is embeddable into Vp t \. 



6.7.3 A subshift with non-trivial Hi 



Let (X, a) be the irreducible shift of finite type arising from the matrix 



M = 



2 1 
1 2 



and let G be the etale groupoid of (X,a). One has 



H (G) = Coker(id — M*) ^ Z and fli(G) = Ker(id — M*) = Z. 



The equivalence class of lx m Hq(G) corresponds to G Z. By Lemma l6.1l and Theorem 
I4TT61 D([[G]]) is simple. Theorem says that [[G]]/[[G]] = Z. By Corollary [Oil 
[[G]]o/-D([[G]]) = Z 2 . By Theorem EZU [[G]] is of type F M . By Theorem EH] and 
Corollary 16.251 [[G]}o and £)([[G]]) are finitely generated. 

We would like to give a finite presentation for [[G]]. The notation is borrowed from 
Section 6.5 and Section 6.6. Let (V,<?) be a finite directed graph whose adjacency matrix 
is M. Let V = {Cj 7 ?}- Then oj = {D^,D V } is in B and rank(o;) = (1,1). It is easy to 
see rank(u) = (n,n) for u G B u with height(u) = n— 1. By Lemma 16.181 there exists n 
such that K u is 1-connected for any u G B u satisfying rank(-u) = (n, n). In view of the 
remark given in |5 S Section 5] (this argument is due to K. Vogtmann), one can take n = 9 
in this case. Thus, the simplicial complex Z§ 7 is 1-connected. Let uq 6 B u be such that 
rank(ug) = (6,6). Choose two elements Vi,Vj> G «6 such that s(T^i) = s(V2) = Let 
uj be the elementary expansion of uq with respect to V\ and let lis be the elementary 
expansion of uj with respect to V2. Then rank(ufc) = (k,k), {ue<U7<us} is a 2-simplex 
of £5,7 and {uq,ut,us} is a set of representatives for the vertices of mod [[G]]. The 
stabilizer of u k is isomorphic to £& x £& for each k = 6, 7, 8. To simplify notation, we 
denote products of symmetric groups by H ki i = £& x Sj, etc. Let To be the free product 
of £6,6, £7,7, £s,8 and Z generated by g = g v . As discussed in Section 6.6, there exists a 
natural surjection it : Tq — > [[G]]. 

Consider the direct limit (in the sense of J-P. Serre) of the following diagram. 



Regard as the group of permutations of letters {l k , 2 k , . . . , k k } U {l' k , 2' k , . . . , k' k } for 
k = 6,7, 8. The maps £5^ > £fc,fc for k = 6, 7 are obtained by letting £5 permute 
{l k , 2 k , 3 k ,4 k , k k } and letting £ 6 permute {l' k , 2' k , ... , & k }. Similarly, the maps £ 6 ,7 >■ £fc,fc 
for = 7, 8 are obtained by letting £6 permute . . . , 6fc} and letting £7 permute 
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{l'k, . . . , 71}. The map £4,2,6 ^ £6,6 is obtained by letting £4,2,6 permute {1q, . . . ,4 6 }, 
{56, 6g} and {1 6 , . . . , 6' 6 }. The embedding 1)4,2,6 ^ £s,8 is not of the standard type. The 
subgroup £4 x £ 6 permutes {lg, . . . , 4 8 } and {lg, . . . , 6' 8 }, but the non-trivial element of 
£2 maps to the product (5 8 7 8 )(6 8 88)(7' 8 8' 8 ) of three transpositions. Let T\ be the direct 
limit of this triangle of groups. Then the restriction of the homomorphism it : Tq — > [[G]] 
to the subgroup £6,6 * £7,7 * £s,8 factors through Ti. 

Let us now turn to discussion on the relations involving g = g v . We consider the 
following diagram. 




The maps io and cq are obtained by letting £6 permute {1&, . . . , 5^, ^} and letting £5 
permute {2' k , . . . , 6' fc } for k = 6,7. The maps i\ and c\ are obtained by letting £7 permute 
{lfc, . . . , 7^} and letting £g permute {2' k , . . . , 7' k } for k = 7, 8. The map 12 is obtained by 
letting £6,2,4 permute {16, • • • , 6e}, {1' 6 , 2g} and {3 6 , . . . , 6' 6 }. The map C2 is not of the 
standard type. The subgroup £g x £4 permutes {1 8 , . . . , 5 8 , 7 8 } and {3 8 , . . . , 6' 8 }, but the 
non-trivial element of £2 maps to the product (1' 8 2 8 )(7' 8 8' 8 )(6 8 8 8 ) of three transpositions. 
Now the relations involving g are given by 

(/3oS , /3o)" 1 «o(o-)(/3o5'/?o)co(o-) Vct G £ 6 , 5 , g~ l ii(o)gci(a) Vo" G £7,6, 

and 

(/3o5/3o/3i5/3i)" 1 i2(cr)(/3o5/3o/3i5/3i)c2(cT) Va G £ 6 , 2 , 4 , 

where /3o = (56 and fi\ = (1' 6 2g). Hence [[G\] is isomorphic to the quotient of the free 
product of Ti and Z = (g) by the normal subgroup generated by these relations. 



6.7.4 Boundary actions I 

We consider the boundary actions of free products of finite groups. These actions and 
related C*-algebras were studied in [30l [35] . Let P and Q be non-trivial finite groups (we 
exclude the case P = Q = Z2). Put p = #P and q = #Q. Let £ be the disjoint union of 
P \ {1} and Q \ {1}. We define 

X = {{x n ) n G £ N I if x n G P (resp. x n G Q), then x n+ i G Q (resp. x n+ i G P)}. 

The topological space X is naturally identified with the hyperbolic boundary of the free 
product P * Q, and admits a natural action ip : P * Q r\ X by homeomorphisms, which 
is called the boundary action (see [351 Proposition 5.5], for example). Let a : X — > X be 
the one-sided shift. Then (X, a) is the shift of finite type associated with the matrix 
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We have det(id — M ) = 1 — (p — T)(q — 1). It is not so hard to see that the transformation 
groupoid G^p is canonically identified with the etale groupoid arising from (X, a) (see [31| 
Definition 2.1] for the definition of G v ). By Lemma 16-H the groupoid G„ is purely infinite 
and minimal. One has 

H {G V ) Coker(id —M l ) ^ Z n _ x and #i(G v ) = Ker(id — M*) = 0, 

where n = (p— — 1). The equivalence class of lx in Ho(G v ) corresponds to p G 1j n ~l 
(or q G Z n _i). Hence Theorem 16.21 tells us that G v is isomorphic to G„ jP (or G n; g) 
discussed in Section 6.7.1. 

6.7.5 Boundary actions II 

Let k G N \ {1} and let denote the free group on A; generators si, S2, • • • , s&. Let 
£ = {si, s^ 1 , 32, s 2 1 , . . . , sjfc, s^ 1 }. Set 

^fc = {(^n)n G £ N | if x n = Sj (resp. x n = s^ 1 ), then x n+1 / s^ 1 (resp. x n+i / S;)}. 

In the same way as the preceding example, the space X k is naturally identified with the 
hyperbolic boundary of the free group Let <pk : F& r\ be the boundary action. The 
one-sided shift : Xf~ —> X^ is a shift of finite type associated with the 2k x 2k matrix 



M = 
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1 ... 




1 
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1 ... 
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1 



In the same way as the preceding example, the transformation groupoid G LPk is canonically 
identified with the etale groupoid arising from {Xk,Ok)- By Lemma EU the groupoid G Vk 
is purely infinite and minimal. We have 

H (G Vk ) ^ Coker(id - AT*) = Z k © 7L k _ x 

and 

Hi(Gip k ) = Ker(id— M*) = Z k . 

The equivalence class of lx in HQ(G ipk ) corresponds to (0,1) G Z fc © By Theo- 

rem E21 if / /, then [[G^J] (or [[G^J] , ^([[G^J])) is not isomorphic to [[G^J] (or 
[[G^Jjo, ^([[GpJ])). It follows from Theorem 15.21 that [[G (/3fc ]]/[[G ¥ , fc ]]o is isomorphic to 
Z k . Theorem SIS] tells us that D(J[G Vk ]]) is simple. By Corollary E22 

[[Gr h ]] /D([[G Vk ]]) = (Z k © Z fc _i) © Z 2 = 



(Z 2 ) is even 

(Z 2 ) k+1 k is odd. 
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By Theorem 16.211 we know that [[G^J] is of type F^. By Theorem 16.111 and Corollary 
16.251 [[G^JJo and -D([[G V J]) are finitely generated. 
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